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 ?

Une réponse

  1. Dy

    Bonjour,
    Récemment abonné, je viens de cliquer sur P= NP ?
    Autant le dire, je suis nul en mathématiques même si à l’époque, je suis presque octogénaire, j’ai fait « math géné ».
    Actuellement, je m’intéresse uniquement au fonctionnement du cerveau humain, notamment, lorsqu’il est en interaction dynamique dans un groupe, c’est-à-dire plus de trois personnes !
    Votre démo vient de faire tilt pour une difficulté que j’avais à surmonter.
    Merci.
    A+
    Guy.

    Répondre

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée.

Ce site utilise Akismet pour réduire les indésirables. Apprenez comment les données de vos commentaires sont utilisées.

Share
Share

Ce site utilise des cookies

La publicité étant notre principale source de revenu (sans elle, nous n'existerions pas), nous utilisons des cookies afin de l'adapter. Ces derniers nous permettent également de faire des analyses statistiques (données anonymes) dans le but d'améliorer notre site. Les cookies sont également utiles à conserver vos préférences si vous êtes logués. Ainsi, nous pouvons vous garantir une meilleure expérience sur notre site. Si vous continuez à utiliser ce dernier, nous considérerons que vous acceptez nos modalités relatives aux cookies.