N
Peu commune
NEXPTIME
NEXPTIME, ou NEXP, est une classe de complexité, c'est-à-dire un ensemble de problèmes de décision. Plus précisément, c'est l'ensemble des problèmes de décision qui peuvent se résoudre sur une machine de Turing non déterministe en temps O(2p(n)) où p(n) est un…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.