Back EXPTIME Arabic EXPTIME Catalan EXPTIME German EXPTIME English EXPTIME Spanish EXPTIME HE EXPTIME Italian EXPTIME Japanese EXPTIME Korean EXPTIME Polish
Pour les articles homonymes, voir EXP.
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.