Classe di complessità: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
→Collegamenti esterni: Creato la sezione e aggiunto il template "FOLDOC" |
Aggiunto un'immagine relativa a una rappresentazione delle varie classi di complessità e la relativa didascalia nell'introduzione |
||
Riga 1:
[[File:Complexity subsets pspace.svg|miniatura|Rappresentazione delle varie classi di complessità|300x300px]]
Nella [[teoria della complessità computazionale]], una '''classe di complessità''' è un [[insieme]] di [[Problema computazionale|problemi]] di una certa complessità. Un esempio tipico di definizione di classe di complessità ha la forma:
| |||