Accés més ràpid que el navegador!
24 les relacions: Algorisme, Algorisme de Shor, Algorisme ro de Pollard, Aritmètica, Bit, Classe de complexitat, Complexitat computacional, Congruència de quadrats, Criptografia, Factor primer, Factorització, Factorització per prova de divisions, Generador de nombres pseudoaleatoris, Nombre compost, Nombre enter, Nombre primer, Ordinador quàntic, Peter Shor, Qbit, RSA, Temps polinòmic, Teorema fonamental de l'aritmètica, Teoria de nombres, Test de primalitat.
Algorisme
nombres primers Un algorisme (o, alternativament, algoritme) és un conjunt finit d'instruccions o passos que serveixen per a executar una tasca o resoldre un problema.
Nou!!: Factorització dels enters і Algorisme · Veure més »
Algorisme de Shor
L'algorisme de Shor és un algorisme quàntic per descompondre en factors un nombre N en temps O ((log N)3) i espai O(log N), així nomenat per Peter Shor.
Nou!!: Factorització dels enters і Algorisme de Shor · Veure més »
Algorisme ro de Pollard
En teoria de nombres i en aritmètica modular, l'algorisme ro de Pollard és un algorisme de descomposició en producte de factors primers específic que només és efectiu per factoritzar els enters amb factors petits.
Nou!!: Factorització dels enters і Algorisme ro de Pollard · Veure més »
Aritmètica
Laritmètica (del grec αριθμός.
Nou!!: Factorització dels enters і Aritmètica · Veure més »
Bit
Un bit —simbolitzat habitualment com a b, de l'anglès, binary digit, "dígit binari"— és la unitat d'informació mínima utilitzada en Informàtica i en teoria de la informació.
Nou!!: Factorització dels enters і Bit · Veure més »
Classe de complexitat
En teoria de complexitat, una classe de complexitat és un conjunt de problemes de decisió de complexitat relacionada.
Nou!!: Factorització dels enters і Classe de complexitat · Veure més »
Complexitat computacional
La teoria de complexitat computacional és la part de la teoria de la computabilitat que estudia els recursos requerits durant el càlcul per resoldre un problema.
Nou!!: Factorització dels enters і Complexitat computacional · Veure més »
Congruència de quadrats
En teoria de nombres, i més concretament en aritmètica modular una congruència de quadrats és una congruència que es fa servir normalment en els algorismes de factorització dels enters.
Nou!!: Factorització dels enters і Congruència de quadrats · Veure més »
Criptografia
Enigma. La criptografia (o criptologia, del grec κρυπτός, kryptos, "amagat, secret"; i γράφειν, gráphin, "escriptura", o -λογία, -logia, "estudi", respectivament) és, tradicionalment, l'estudi de formes de convertir informació des de la seva forma original cap a un codi incomprensible, de forma que sigui incomprensible pels que no coneguin aquesta tècnica.
Nou!!: Factorització dels enters і Criptografia · Veure més »
Factor primer
Dins la teoria dels nombres, els factors primers d'un nombre enter positiu són els nombres primers que divideixen de forma exacta aquest enter, amb residu nul.
Nou!!: Factorització dels enters і Factor primer · Veure més »
Factorització
En matemàtiques, la factorització o descomposició en producte de factors és el procés de descompondre un objecte, per exemple un nombre enter, un polinomi, o una matriu en el producte d'altres objectes anomenats factors, que en multiplicar-los tots junts donen l'objecte original.
Nou!!: Factorització dels enters і Factorització · Veure més »
Factorització per prova de divisions
En matemàtiques i més concretament en teoria de nombres la Factorització per prova de divisions és un algorisme que troba un divisor no trivial d'un enter positiu si és que n'existeix cap.
Nou!!: Factorització dels enters і Factorització per prova de divisions · Veure més »
Generador de nombres pseudoaleatoris
Un generador de nombres pseudoaleatoris (GPAN) és un algorisme que produeix una successió de nombres que és una molt bona aproximació a un conjunt aleatori de nombres.
Nou!!: Factorització dels enters і Generador de nombres pseudoaleatoris · Veure més »
Nombre compost
Un nombre compost és un nombre natural que té més de dos divisors o bé aquell que essent natural i major que 1 no és primer.
Nou!!: Factorització dels enters і Nombre compost · Veure més »
Nombre enter
Els nombres enters són els que designen quantitats no fraccionables en parts més petites que la unitat.
Nou!!: Factorització dels enters і Nombre enter · Veure més »
Nombre primer
Un nombre primer és un nombre enter superior a 1 que admet exactament dos divisors: 1 i ell mateix.
Nou!!: Factorització dels enters і Nombre primer · Veure més »
Ordinador quàntic
IBM Q System One (2019), el primer ordinador quàntic comercial basat en circuits. Un ordinador quàntic és un dispositiu de càlcul que fa ús dels fenòmens específics de la mecànica quàntica, tals com la superposició i l'entrellaçament, per executar operacions sobre dades.
Nou!!: Factorització dels enters і Ordinador quàntic · Veure més »
Peter Shor
Peter Shor Williston (Nova York, 14 d'agost de 1959) és un professor estatunidenc de matemàtiques aplicades al MIT, famós pel seu treball en computació quàntica, en particular per elaborar l'algorisme de Shor, un algorisme quàntic de factorització exponencialment més ràpid que el millor algorisme conegut actualment que s'executa en un ordinador clàssic.
Nou!!: Factorització dels enters і Peter Shor · Veure més »
Qbit
Un qbit (de l'anglès qubit, de quantum bit) o bit quàntic és un sistema quàntic amb dos estats propis que es pot manipular de manera arbitrària.
Nou!!: Factorització dels enters і Qbit · Veure més »
RSA
En criptografia, l'RSA és un algorisme de xifratge de clau pública.
Nou!!: Factorització dels enters і RSA · Veure més »
Temps polinòmic
En teoria de complexitat, temps polinòmic es refereix al temps de computació d'un problema on el temps, m(n), no és major que una funció polinòmica de la mida del problema, n. Donada qualsevol màquina abstracta tindrà una classe de complexitat corresponent als problemes que es poden resoldre en temps polinòmic en dita màquina.
Nou!!: Factorització dels enters і Temps polinòmic · Veure més »
Teorema fonamental de l'aritmètica
El teorema fonamental de l'aritmètica afirma que Aquesta expressió d'un enter com a producte de nombres primers s'anomena factorització.
Nou!!: Factorització dels enters і Teorema fonamental de l'aritmètica · Veure més »
Teoria de nombres
Bachet de Méziriac, edició amb comentaris de Pierre de Fermat publicada el 1670. La teoria de nombres és la branca de les matemàtiques pures que estudia les propietats dels nombres enters i conté una quantitat considerable de problemes que són «fàcils d'entendre per als no matemàtics», però més en general, estudia les propietats dels elements de dominis enters (anells commutatius amb element unitari i element neutre), així com diversos problemes derivats del seu estudi.
Nou!!: Factorització dels enters і Teoria de nombres · Veure més »
Test de primalitat
El 39è nombre primer de Mersenne. La qüestió de determinar si un nombre donat n és primer es coneix com el problema de la primalitat.
Nou!!: Factorització dels enters і Test de primalitat · Veure més »
Redirigeix aquí:
Descomposició en factors primers, Descomposició en producte de factors primers, Factorització d'enters, Factorització en nombres primers, Factorització entera.
