E
Peu commune
E (complexité)
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.
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.