P=NP ? : le problème à un million de dollars
Vložit
- čas přidán 3. 09. 2020
- Nouvelle vidéo symbolique pour redémarrer cette chaîne CZcams après une longue absence dûe à...euh... ahem la flemme ahem . Ah désolé j'ai attrapé froid ce matin sans doute le covid.
---------------------------------------------------------------------------------------------------------
Sources de la vidéo :
Nos sources personnelles (les cours d'informatique ainsi que les enseignants-chercheurs qui nous ont fait cours et qui ont répondu à nos questions donc merci à eux)
-Histoire des mathématiques - Wikipédia
lien : fr.wikipedia.org/wiki/Histoir...
-Mathématiques : 7 problèmes fondamentaux pour le prix du millénaire
lien : trustmyscience.com/mathematiq...
-P = NP, un problème à un million de dollars ? - Interstices
lien : interstices.info/p-np-un-prob...
-Liste de problèmes NP-complets - Wikipédia
lien : fr.wikipedia.org/wiki/Liste_d...
-P = NP ou P ≠ NP, le problème de maths à un million de dollars | Slate.fr
lien : www.slate.fr/story/109569/prob...
-Problème P = NP - Wikipédia
lien : fr.wikipedia.org/wiki/Probl%C...
-Théorie de la calculabilité - Wikipédia
lien : fr.wikipedia.org/wiki/Th%C3%A...
-Calculabilité et complexité - Wikiversité
lien : fr.wikiversity.org/wiki/Calcu...
---------------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------------
Musiques utilisées :
- [FREE] Chill Trap Beat Free Hip-HopTrap Instrumental
lien : • [FREE] Chill Trap Beat...
- 9-98_PM-16bit
lien : je ne sais plus le vrai titre je mettrais le lien si je retrouve
- LO SIENTO - GUITAR BOOM BAP RAP BEAT INSTRUMENTAL HIP HOP
lien : • "LO SIENTO" - GUITAR B...
- RAGE - American Vernacular
lien : • RAGE - American Vernac...
- SCP Secret Laboratory - Menu Music Loop (1 hour)
lien : • SCP: Secret Laboratory...
---------------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------------
Background utilisé et à créditer :
Spiral Tube - 60fps HD Moving Background
lien : • Spiral Tube - 60fps HD...
J'ai la flemme de créditer les autres background pas obligatoire mais si demande il y a dans l'espace commentaire je le ferais (si vous n'êtes pas des robots qui écrivent de la merde après 30 sec de sortie de la vidéo).
--------------------------------------------------------------------------------------------------------- - Věda a technologie
GÉNIAL COMME VIDEO MAIS JAI RIEN COMPRIS
Super vidéo, j’espère que cette chaîne aura plus de visibilité à l’avenir
Continue mec t'es video son excellente
Félicitations c'était superbe
Vraiment bien (tu vas sauver mon grand oral xD)
Verdict ? Comment s'est passé ton oral ?
@@Salle212 Bien, grâce à toi en partie :DD !
@@jemappellehugo5494 tu as eu combien ? Je comptais parler de ce problème (spé maths nsi)
Mon autre sujet c'est "le découverte qui a changé π" (j'aborde la technique qu'à découvert Newton pour calculer pi avec les intégrales)
salut, le problème des graphes a été déja résolut en utilisnat la méthode welsh powell ou de dsatur qui résout le problème en un temps polynomial
, mais est ce que cela signifie que p = np ???
Ces algorithmes offrent une solution approchée, quelle qu'en soit la vitesse ça ne montre rien entre P et NP
oh on a vu le truc du cartable en NSI (j'étais largé un peu sur le coup mais...)
1.618 merci au revoir j'ai presque rien digéré . ..lol
P=NP si P>0 et N=1;
P!=NP si P et N =0;