Classe di complessità: differenze tra le versioni

Versione delle 23:13, 17 dic 2014

Versione delle 18:22, 23 set 2016

Riga 180:

|}

|}

== Voci correlate ==

* [[Glossario delle classi di complessità]]

* [[Teoria della calcolabilità]]

* [[Teoria della complessità computazionale]]

== Bibliografia ==

Riga 190 ⟶ 185:

* [http://www.cs.umass.edu/~immerman/complexity_theory.html Diagram] by [[Neil Immerman]] mostra la gerarchia delle classi di complessità e come queste si combinano tra di loro.

* [[Garey, Michael R.|Michael Garey]], and [[David S. Johnson]]: ''Computers and Intractability: A Guide to the Theory of NP-Completeness.'' New York: W. H. Freeman & Co., 1979. Il riferimento standard per i problemi [[NP-Completo|NP-Completi]].

== Voci correlate ==

* [[Glossario delle classi di complessità]]

* [[Teoria della calcolabilità]]

* [[Teoria della complessità computazionale]]

{{Classi di complessità}}