P vs NP : une question fondamentale des mathématiques et de l'informatique - Passe-science #18

Introduction à l'une des questions formelles les plus importantes de ce siècle, à mis chemin entre mathématique et informatique la question P=NP.

Pour en savoir plus:
et toutes les questions que vous voulez en commentaire.

Musique:
Kevin Macleod - Aces High
Kevin Macleod - Groove Grove

Retrouvez Passe-science sur Tipeee, Twitter et Facebook:

[JOL_ProfCodeur]

Bonjour Monsieur Passe-Science,

en tant qu'informaticien je peux donner un avis éclairé sur cette vidéo de vulgarisation : elle est vraiment excellente ! Il me semble que pour présenter cette question complexe au grand public en seulement douze minutes, on ne pourrait pas vraiment faire mieux.

[michaelharrison]

Oui sans l'ombre d'une hésitation c'est de très loin la meilleure vidéo en français qui explique aussi bien ce problème. Bravo

[kykythefake]

excellente vidéo j'ai adoré tes exemples concret... sa serait cool si tu pouvais mettre a notre portée les 6 autres problèmes mathématique du millénaire ! du très bon boulot comme d'hab un GRAND merci

[Snow-dgum]

Tellement riche et intéressant quelle dommage que les mathématiques ne soit pas plus mis en avant l'importance de cette discipline est pourtant capitale !

[mlsgames]

J’avais vu là vidéo y’a 3 ans, j’avais rien compris, je n’étais encore qu’en terminale. Tout me semble maintenant beaucoup plus clair.

[furrane]

6:45, c'est vraiment une belle méthode et une belle mise en image, félicitation !

[johanlikethefish]

"une méthode(...), même bien foutue, (...)"
J'aime ce choix de terme technique :-)

Excellent, ce sont des notions très abstraites et très verbeuses et tu les rends beaucoup plus abordables. C'est la première vidéo que je vois sur cette chaîne et je vais aller explorer les autres !

[michelbouchet]

Cette présentation est très claire et intéressante.

[maxwinmax]

Bravo pour cette vidéo de vulgarisation très bien réalisée! Je suis étudiant en informatique et elle m'a beaucoup aidé dans mon cours de calculabilité. Continuez, moi j'adore!

[Zeullakuse]

Vraiment de l'excellent travail ! C'est toujours hard tes videos mais c'est pour ça que je te suis. J'ai vraiment l'impression d'apprendre des trucs et pas de simplement survoler très legerement un sujet (choses rares pour les chaines youtube science)

[gdurantet]

Bonjour, merci pour cette vidéo très claire. Je ne connaissais pas cette problématique avant la lecture du roman "Une machine comme moi" de Ian McEwan qui ne parle pas de ce sujet en profondeur mais qui l'évoque. Le roman parle d'un homme qui achète un robot qui a une apparence humaine et une forme d'intelligence très évoluée. Le narrateur rencontre Alan Turing qui, dans une version de l'histoire différente de la notre, n'est pas mort. J'ai lu des explications sur P vs NP sur Internet, mais aucune n'était aussi claire pour moi (qui ne suis pas mathématicien) que cette vidéo

[marredesignaresarrogants]

Super vidéo (comme d'habitude), Merci beaucoup !

Je suis ingénieur bac+5 en Maths appliqué et je suis admiratif de la qualité de vos vulgarisations qui contrairement à beaucoup d'autres rendent bien compte de l'essence du problème sans rentrer entièrement dans les détails mais sans le dénaturer non plus et sans dire de choses fausses et introduire des représentations mentales erronées, ce qui montre votre maitrise de ses sujets (je peux en tout cas le certifier pour vos vidéos sur les maths (Ex : groupe de gallois)).

Vous m'avez vraiment débloqué sur certains points en physique (notamment le spin), merci.

J'ai une question/conseil cela dit. Je ne comprends pas comment vous trouvez le courage de répondre à certains commentaires arrogants au possible où on sent dès le premier message qu'ils ne comprennent pas le sujet et qu'ils sont très probablement fermés à la discussion car ils n'ont pas envie de faire l'effort de comprendre (et n'ont d'ailleurs souvent même pas le niveau de comprendre pourquoi ils disent n'importe quoi). Vous écrivez parfois de longues réponses à ces personnes qui ne veulent pas reconnaître leurs torts alors qu'elles n'y connaissent rien et se sont à peine renseignées sur le sujet... Je l'ai vu plusieurs fois et le summum arrive sur cette vidéo (c'est aussi pour cela que je vous écris) où vous répondez des pavés à un collégien hautain et dé***. Comment avez-vous cette patience ?
Mon conseil si vous me le permettez : Ne perdez pas votre temps avec ces personnes-la !! Elles vont grandir/comprendre d'elles même plus tard si elles s'y intéressent vraiment. De plus, presque-surement, vos réponses ne serviront à rien et leurs réponses à eux risquent de vous frustrer. Identifiez-les (avec votre niveau de compétence, ça se détecte très vite) et ne perdez pas de temps à répondre ou en tout cas ne rentrez surtout pas dans le "débat". A la limite, si vous êtes courageux (ce qui me semble le cas ^^), expliquez dès votre 1ère réponse brièvement pourquoi ils ont tort, renseignez éventuellement les points clés à aller rechercher (pour permettre à d'autres personnes plus humbles et se posant les mêmes questions de trouver les réponses) puis oubliez-les !

Et encore merci pour la qualité de vos vidéos (un cran au dessus de beaucoup de vulgarisateur de cette plateforme) !


PS : D'ailleurs à titre personnel et purement subjectif : Etes-vous plus pro- P = NP (vous pensez que c'est vrai et qu'on arrivera à le démontrer un jour) ou pro P différent de NP ou encore que cette proposition est indécidable (dans ZFC) ?

[EtComment]

Vidéo très bien faite et qui explique vraiment bien la question p=np. Merci à toi pour ces explications.

[chainonsmanquants]

liké partagé. Merci C'est super ce que tu fais !

[stucevevo]

cette vidéo semble d'excellente qualité

[LaitheAboudouIbouroi]

Continuez dans la vulgarisation, vidéo incroyable!!

[harwymarks]

Kerbal Space Program en fond sonore, top

[DexterBlaster]

Bonjour ! J’ai du mal à me représenter la chose, est-ce qu’il est possible de transformer une grille de sudoku en un graphe à 3 couleurs ?
En tout cas, la vidéo a rendu le problème bien plus clair pour moi qui suis un piètre mathématicien. Merci beaucoup :)

[jpdu]

Est ce que les théorêmes d'incomplétude de Kurt Godel pourrait impliquer que P<>NP ?