Touche la carte pour la faire tourner.
Rare
Classe de complexité des algorithmes
1/1Un exemplaire au monde.
La classe P, aussi notée parfois 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 temps polynomial par rapport à la taille de l’entrée.
Illustration
Cette carte n’a pas encore d’illustration.
Texte
Résumé et adapté de l’article « P (complexité) », Wikipédia en français. Licence CC BY-SA 4.0.
Aura : statistiques de consultation de l’API Wikimedia.