Retour
Lire l’article sur Wikipédia
Rare1/1Libre
Notion
Problème P ≟ NP
Aura
692,4 k
N° 16 767
Touche la carte pour la faire tourner.
Rare
Problème P ≟ NP
Problème mathématique
1/1Un exemplaire au monde.
- Aura (depuis 2015)
- 692 359
- Rang de la carte
- N° 16 767
- Type
- Notion
Extrait.
Le problème P ≟ NP est une conjecture en mathématiques, et plus précisément en informatique théorique, considérée par de nombreux chercheurs comme une des plus importantes conjectures du domaine, et même des mathématiques en général. L'Institut de mathématiques Clay a inclus ce problème dans sa liste des sept problèmes du prix du millénaire, et offre à ce titre un million de dollars à quiconque sera en mesure de démontrer P = NP ou P ≠ NP ou de démontrer que ce n'est pas démontrable.
Crédits
Illustration
- Auteur
- Behnam Esfahbod
- Licence
- CC BY-SA 3.0
- Source
- P np fr.svg · Wikimedia Commons
- Modifications
- Recadrage et effets visuels Devon (cadre, reflets holographiques).
Texte
Résumé et adapté de l’article « Problème P ≟ NP », Wikipédia en français. Licence CC BY-SA 4.0.
Aura : statistiques de consultation de l’API Wikimedia.