P
Épique
P (complexité)
PTIME ou DTIME(nO(1)), est une classe très importante de la théorie de la complexité, un domaine de l'informatique théorique et des mathématiques. Par définition, un problème de décision est dans P s'il est décidé par une machine de Turing déterministe en temp…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.