PP

Rareté : Commune

La rareté la plus courante : la plupart des articles de Wikipédia deviennent des Communes.

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

PP est un objet de la théorie de la complexité, un domaine de l'informatique théorique. C'est une classe de complexité probabiliste. Plus précisément c'est l'ensemble de problèmes de décision décidés par une machine de Turing probabiliste en temps polynomial avec une probabilité d'erreur inférieure à un demi.

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

Image : Bilorv, CC0, via Wikimedia Commons.