Soutenez le journalisme scientifique indépendant ! [+ supprimez la pub] [-20% avec le code 0pub20pourcent]
JE M'ABONNE

L’un des problèmes mathématiques les plus importants du siècle : P=NP. Mais qu’est-ce que c’est !?

p np conjoncture problème mathématique comprendre

Quel serait selon vous le problème mathématique le plus important du siècle ? Beaucoup d’experts du domaine répondraient « la conjecture P vs NP ! ».

Entre les mathématiques et l’informatique théorique, cette question traite de la notion d’algorithme, c’est à dire de notre manière de décrire un processus, un calcul, et les différentes étapes qui le composent. Que peut-on dire du temps nécessaire pour résoudre un problème ? Peut-on deviner s’il va nous résister longtemps ? Maîtriser ces questions fait partie des bases de la cryptographie moderne et des systèmes de sécurité utilisés dans le monde entier.

La conjecture P vs NP y joue un rôle décisif, elle nous oriente vers une vérité étonnante : les problèmes semblent se séparer en deux classes, caricaturalement ceux qu’on peut estimer « faciles à résoudre » et les autres, plus persistants. Cette séparation représente-t-elle réellement une vérité fondamentale ? Ou est-ce au contraire une illusion ?

Plongez avec nous au cœur de cette conjecture et de ses subtilités ! Peut-être remporterez-vous le million de dollars que l’Institut de mathématiques Clay se propose d’offrir depuis presque 20 ans, à quiconque en viendra à bout ?

Plus d'articles
pourquoi risquons nous etre malade quand il fait froid
Pourquoi tombons-nous plus facilement malades quand nous avons froid ?