bn:03346477n
Noun Named Entity
Categories: Classi di complessità
IT
EXPTIME  EXP
IT
Nella teoria della complessità computazionale la classe di complessità EXPTIME, è l'insieme di tutti i problemi decisionali risolvibili da una macchina deterministica di Turing nel tempo O, dove p è una funzione polinomiale di n. Wikipedia
Definitions
Relations
Sources
IT
Nella teoria della complessità computazionale la classe di complessità EXPTIME, è l'insieme di tutti i problemi decisionali risolvibili da una macchina deterministica di Turing nel tempo O, dove p è una funzione polinomiale di n. Wikipedia
Wikipedia
IT
Wikidata
IT
Wikipedia Redirections
IT
EXP