18 relazioni: Algoritmo, Algoritmo di fattorizzazione di Shor, Computer quantistico, Criteri di divisibilità, Crittografia, Crivello dei campi di numeri generale, Crivello di Eratostene, Fattorizzazione (teoria degli anelli), Matematica, Metodo forza bruta, Numero intero, Numero primo, Peter Shor, Radice quadrata, Scomposizione dei polinomi, Teorema fondamentale dell'aritmetica, Teoria della complessità computazionale, 1994.
Algoritmo
Un algoritmo è un procedimento che risolve un determinato problema attraverso un numero finito di passi elementari in un tempo ragionevole.
Nuovo!!: Fattorizzazione e Algoritmo · Mostra di più »
Algoritmo di fattorizzazione di Shor
L'algoritmo di fattorizzazione di Shor è un algoritmo ideato da Peter Shor nel 1994 per risolvere il problema della fattorizzazione dei numeri interi in numeri primi.
Nuovo!!: Fattorizzazione e Algoritmo di fattorizzazione di Shor · Mostra di più »
Computer quantistico
Un computer quantistico (o quantico) è un nuovo dispositivo per il trattamento ed elaborazione delle informazioni che, per eseguire le classiche operazioni sui dati, utilizza i fenomeni tipici della meccanica quantistica, come la sovrapposizione degli effetti e l'entanglement.
Nuovo!!: Fattorizzazione e Computer quantistico · Mostra di più »
Criteri di divisibilità
In aritmetica, i criteri di divisibilità sono degli algoritmi che permettono di verificare la divisibilità di un numero intero per un fattore senza eseguire la divisione esplicita.
Nuovo!!: Fattorizzazione e Criteri di divisibilità · Mostra di più »
Crittografia
La crittografia (dall'unione di due parole greche: κρυπτóς che significa "nascosto", e γραφία che significa "scrittura") è la branca della crittologia che tratta delle "scritture nascoste", ovvero dei metodi per rendere un messaggio "offuscato" in modo da non essere comprensibile/intelligibile a persone non autorizzate a leggerlo.
Nuovo!!: Fattorizzazione e Crittografia · Mostra di più »
Crivello dei campi di numeri generale
In matematica, il crivello dei campi di numeri generale (noto anche semplicemente come crivello dei campi di numeri o anche GNFS, dall'inglese general number field sieve) è il più efficiente algoritmo classico conosciuto per fattorizzare gli interi con più di 100 cifre.
Nuovo!!: Fattorizzazione e Crivello dei campi di numeri generale · Mostra di più »
Crivello di Eratostene
Il crivello di Eratostene è un antico algoritmo per il calcolo delle tabelle di numeri primi fino a un certo numero n prefissato.
Nuovo!!: Fattorizzazione e Crivello di Eratostene · Mostra di più »
Fattorizzazione (teoria degli anelli)
Nella teoria degli anelli, la fattorizzazione è la scomposizione degli elementi di un anello nel prodotto di altri elementi considerati "basilari", analogamente alla fattorizzazione dei numeri interi in numeri primi o alla scomposizione dei polinomi in polinomi irriducibili.
Nuovo!!: Fattorizzazione e Fattorizzazione (teoria degli anelli) · Mostra di più »
Matematica
La matematica (dal greco μάθημα (máthema), traducibile con i termini "scienza", "conoscenza" o "apprendimento"; μαθηματικός (mathematikós) significa "incline ad apprendere") è la disciplina che studia le quantità (i numeri), lo spazio,.
Nuovo!!: Fattorizzazione e Matematica · Mostra di più »
Metodo forza bruta
In informatica il metodo "forza bruta" (anche noto come ricerca esaustiva della soluzione) è un algoritmo di risoluzione di un problema dato che consiste nel verificare tutte le soluzioni teoricamente possibili fino a che si trova quella effettivamente corretta.
Nuovo!!: Fattorizzazione e Metodo forza bruta · Mostra di più »
Numero intero
I numeri interi (o numeri interi relativi o, semplicemente, numeri relativi) sono formati dall'unione dei numeri naturali (0, 1, 2,...) e dei numeri interi negativi (−1, −2, −3,...), costruiti ponendo un segno “−” davanti ai naturali.
Nuovo!!: Fattorizzazione e Numero intero · Mostra di più »
Numero primo
In matematica, un numero primo (in breve anche primo) è un numero intero positivo che abbia esattamente due divisori distinti.
Nuovo!!: Fattorizzazione e Numero primo · Mostra di più »
Peter Shor
Nel 1981 ha ricevuto il B.S. in matematica dal Caltech e nel 1985 presso il MIT ha conseguito il Ph.D. in matematica applicata con una tesi sull'analisi probabilistica degli algoritmi di bin-packing sotto la supervisione di Tom Leighton.
Nuovo!!: Fattorizzazione e Peter Shor · Mostra di più »
Radice quadrata
In matematica, la radice quadrata o radice con indice 2 di un numero x è un numero y tale che il suo quadrato sia x, ovvero tale che y^2.
Nuovo!!: Fattorizzazione e Radice quadrata · Mostra di più »
Scomposizione dei polinomi
In matematica, l'espressione scomposizione dei polinomi in fattori, anche chiamata fattorizzazione dei polinomi, significa esprimere un qualsiasi polinomio come prodotto di due o più fattori di grado inferiore, che possono essere sia singoli monomi, sia polinomi in parentesi.
Nuovo!!: Fattorizzazione e Scomposizione dei polinomi · Mostra di più »
Teorema fondamentale dell'aritmetica
Il teorema fondamentale dell'aritmetica afferma che: L'enunciato è facilmente verificabile per numeri naturali "piccoli": è facile scoprire che 70 è pari a 2×5×7 e 100 equivale a 2×2×5×5 ovvero 22×52, ed è altrettanto facile verificare che per questi numeri non possono esistere altre scomposizioni in fattori primi.
Nuovo!!: Fattorizzazione e Teorema fondamentale dell'aritmetica · Mostra di più »
Teoria della complessità computazionale
In informatica, la teoria della complessità computazionale è una branca della teoria della computabilità che studia le risorse minime necessarie (principalmente tempo di calcolo e memoria) per la risoluzione di un problema.
Nuovo!!: Fattorizzazione e Teoria della complessità computazionale · Mostra di più »
1994
Nessuna descrizione.
Nuovo!!: Fattorizzazione e 1994 · Mostra di più »