l'accesso più veloce di browser!
16 relazioni: Algoritmo di fattorizzazione di Shor, Classe di complessità, Communications of the ACM, Divisore, Introduzione agli algoritmi, John Markoff, Macchina di Turing, NP (complessità), NP-completo, P (complessità), Problema decisionale, Problemi per il millennio, Ronald Rivest, Teorema di Cook-Levin, Teoria della complessità computazionale, Thomas H. Cormen.
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!!: Classi di complessità P e NP e Algoritmo di fattorizzazione di Shor · Mostra di più »
Classe di complessità
Nella teoria della complessità computazionale, una classe di complessità è un insieme di problemi di una certa complessità.
Nuovo!!: Classi di complessità P e NP e Classe di complessità · Mostra di più »
Communications of the ACM
Communications of the ACM (CACM) è una delle maggiori riviste mensili dell'Association for Computing Machinery.
Nuovo!!: Classi di complessità P e NP e Communications of the ACM · Mostra di più »
Divisore
Nella matematica, un intero b è un divisore di un intero a se esiste un intero c tale che a.
Nuovo!!: Classi di complessità P e NP e Divisore · Mostra di più »
Introduzione agli algoritmi
Introduzione agli algoritmi e strutture dati (Introduction to Algorithms) è un libro di Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest e Clifford Stein.
Nuovo!!: Classi di complessità P e NP e Introduzione agli algoritmi · Mostra di più »
John Markoff
Cresciuto a Palo Alto, si laurea all'università dell'Oregon nel 1976.
Nuovo!!: Classi di complessità P e NP e John Markoff · Mostra di più »
Macchina di Turing
In informatica una macchina di Turing (o più brevemente MdT) è una macchina ideale che manipola i dati contenuti su un nastro di lunghezza potenzialmente infinita, secondo un insieme prefissato di regole ben definite.
Nuovo!!: Classi di complessità P e NP e Macchina di Turing · Mostra di più »
NP (complessità)
La classe di problemi NP comprende tutti quei problemi decisionali che, per trovare una soluzione su una macchina di Turing non deterministica, impiegano un tempo polinomiale.
Nuovo!!: Classi di complessità P e NP e NP (complessità) · Mostra di più »
NP-completo
Nella teoria della complessità computazionale i problemi NP-completi sono i più difficili problemi nella classe NP ("problemi non deterministici in tempo polinomiale") nel senso che, se si trovasse un algoritmo in grado di risolvere "velocemente" (nel senso di utilizzare tempo polinomiale) un qualsiasi problema NP-completo, allora si potrebbe usarlo per risolvere "velocemente" ogni problema in NP.
Nuovo!!: Classi di complessità P e NP e NP-completo · Mostra di più »
P (complessità)
Nella teoria della complessità computazionale, P, anche conosciuto come PTIME o DTIME(nO(1)), è una delle più importanti classi di complessità.
Nuovo!!: Classi di complessità P e NP e P (complessità) · Mostra di più »
Problema decisionale
Un problema decisionale nell'ambito della matematica riguarda un problema di scelta in cui si deve prendere una decisione tra un elevato numero di soluzioni (ammissibili) alternative, sulla base di uno o più criteri.
Nuovo!!: Classi di complessità P e NP e Problema decisionale · Mostra di più »
Problemi per il millennio
I problemi per il millennio (Millennium problems) sono stati posti all'attenzione dei matematici dall'Istituto matematico Clay.
Nuovo!!: Classi di complessità P e NP e Problemi per il millennio · Mostra di più »
Ronald Rivest
Il suo lavoro più noto è sicuramente il sistema di crittografia asimmetrica che ha sviluppato assieme a Leonard Adleman e Adi Shamir: il crittosistema RSA (1978).
Nuovo!!: Classi di complessità P e NP e Ronald Rivest · Mostra di più »
Teorema di Cook-Levin
Nella teoria della complessità algoritmica, il teorema di Cook-Levin, dimostrato da Stephen Cook nel suo articolo "Complessità delle Procedure di Dimostrazione dei Teoremi" ("The Complexity of Theorem Proving Procedures") del 1971, afferma che il problema di soddisfacibilità booleana è NP-completo.
Nuovo!!: Classi di complessità P e NP e Teorema di Cook-Levin · 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!!: Classi di complessità P e NP e Teoria della complessità computazionale · Mostra di più »
Thomas H. Cormen
Coautore del libro Introduction to Algorithms (Introduzione agli algoritmi), con Charles Leiserson, Ron Rivest, e Cliff Stein, è professore di informatica al Dartmouth College.
Nuovo!!: Classi di complessità P e NP e Thomas H. Cormen · Mostra di più »
