Wikidata facts
- Instance of
- complexity class
- Part of
- EXPTIME
- Has part
- PSPACE
Show 1 more fact
- different from
- E
Sources (1)
via Wikidata · CC0
Article · Italiano
Nella teoria della complessità computazionale, la classe di complessità E è l'insieme di problemi decisionali che possono essere risolti da una macchina deterministica di Turing nel tempo 2O(n) ed è perciò uguale alla classe di complessità (2O(n)). E, diversamente dalla classe simile EXPTIME, non è chiuso sotto le .
Abstract from DBpedia / Wikipedia · CC BY-SA