Classi di complessità P e NP: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Annullata la modifica 98508919 di 93.54.28.168 (discussione) Etichetta: Annulla |
m typo |
||
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]].
| |||