Versione delle 17:33, 3 feb 2008 modifica Mar.pollo (discussione \| contributi) 137 modifiche m Piccole correzioni ← Differenza precedente		Versione delle 16:08, 7 apr 2008 modifica annulla Metralla (discussione \| contributi) 7 123 modifiche Nessun oggetto della modifica Differenza successiva →
Riga 35: == Convenzioni sulla nomenclatura della famiglia NP == La nomenclatura dei problemi NP è confusa: i problemi NP-ardui non sono in NP, nonostamte vengano etichettati con tale nome. Nonostante ~~qusta~~questa contraddizione verbale, tale nome è ormai di uso comune. D'altro canto, il sistema di nomenclatura '''NP-''' ha un senso più profondo, che fa interesse alla sua classe di complessità generica, denominata anch'essa '''NP'''. * '''NP-completo''' - idenitifica problemi che sono 'completi' '''dentro''' NP.

NP-difficile: differenze tra le versioni