P

Rareté : Peu commune

Un sujet un peu plus connu que la moyenne, lu et traduit au-delà de son pays.

La rareté suit la notoriété de l’article : ses lectures sur Wikipédia en français et en anglais sur un an, et le nombre de langues dans lesquelles il existe.

Ce qu’il faut savoir

Classe

Notion

Domaine

Sciences et techniques

Dans les collections

Personne ne l’a encore tirée.

Ce qu’en dit Wikipédia

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.

Extrait de l’article « P (complexité) » de Wikipédia, sous licence CC BY-SA 4.0. Lire l’article sur Wikipédia