Classi di complessità P e NP: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
Rimozione dei parametri di tracciamento dagli URL
Nessun oggetto della modifica
Etichette: Annullato Modifica visuale Modifica da mobile Modifica da web per mobile
Riga 1:
{{NN|informatica|ottobre 2010}}
[[File:Complexity classes.svg|thumb|Diagramma delle classi di complessità, ipotizzando che '''PPersone''' ≠ '''NPNon Persone'''. Se '''PPersone''' = '''NPNon Persone''', le tre classi sono coincidenti.]]
Il '''problema delle classi P e NP''' è un problema tuttora aperto nella [[teoria della complessità computazionale]].