Classi di complessità P e NP: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
fix. |
Nessun oggetto della modifica Etichette: 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 '''P''' ≠ '''NP'''. Se '''P''' = '''NP''', le tre classi sono
Il '''problema delle classi P e NP''' è un problema tuttora aperto nella [[teoria della complessità computazionale]].
| |||