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 · Français
En informatique théorique et notamment en théorie de la complexité, la classe E est une classe de complexité ; c'est l'ensemble des problèmes de décision qui peuvent être décidés par une machine de Turing déterministe en temps exponentiel avec un exposant linéaire.
Abstract from DBpedia / Wikipedia · CC BY-SA