En théorie de la complexité, EXPTIME (ou EXP ) est la classe de complexité qui est l`ensemble des problèmes de décision décidés par une machine de Turing déterministe en temps exponentiel. Trouvé sur https://fr.wikipedia.org/wiki/EXPTIME
Aucun résultat n’a été trouvé dans l’encyclopédie.
En théorie de la complexité, EXPTIME (ou EXP ) est la classe de complexité qui est l`ensemble des problèmes de décision décidés par une machine de Turing déterministe en temps exponentiel.