Décidabilité et complexité 3/4 : P vs NP

แชร์
ฝัง
  • เผยแพร่เมื่อ 15 พ.ย. 2024

ความคิดเห็น • 29

  • @julien31415
    @julien31415 4 ปีที่แล้ว +5

    On a affaire à un sacré illuminé dans les commentaires 😮

    • @MathsAdultes
      @MathsAdultes  4 ปีที่แล้ว +7

      En effet, là c'est du lourd ;-)

    • @madhyroge2466
      @madhyroge2466 4 ปีที่แล้ว +1

      Possédé le type xD

  • @factorousfactorous3522
    @factorousfactorous3522 ปีที่แล้ว +2

    Je comprends pas en quoi c'est difficile. Pour N=NP, si on pose P=1 alors ça colle ... J'ai raté un truc ?

  • @yohanfrancois9821
    @yohanfrancois9821 4 ปีที่แล้ว

    Encore une fois c'est génial. Bravo !!!!

  • @pepinlebref4809
    @pepinlebref4809 หลายเดือนก่อน

    Bonjour pouvez vous me reexpliquer l algorithme de factorisation d un nombre a n chiffres si possible svp, je n ai pas tres bien compris. (6:23)

    • @MathsAdultes
      @MathsAdultes  หลายเดือนก่อน

      il y a une explication ici :
      www.bibmath.net/dico/index.php?action=affiche&quoi=./c/criblequadratique.html#:~:text=Algorithmes%20de%20factorisation.%20Le%20crible%20quadratique%20et%20le%20crible%20du

  • @syvisaur7735
    @syvisaur7735 4 ปีที่แล้ว

    15:03
    À moins d'avoir l'intuition de Ramanujan, mais même lui il s'est planté :/
    Ça semble sans espoir..
    Excellente vidéo au passage, je me régale!

  • @lesmathemabobs2374
    @lesmathemabobs2374 4 ปีที่แล้ว

    Bonjour super vidéo !
    J'ai une question : est-ce que savoir les intersections d'une fonction avec sa dérivée a un intérêt (j'ai trouvé des formules correctes, et l'intérêt est qu'on peut les utiliser sans calculer la dérivée)
    Pouvez-vous me dire si cela a un sens ?
    Merci et bonne journée à vous

  • @MjrJohnsonn
    @MjrJohnsonn 4 ปีที่แล้ว

    excellent, merci

  • @chainonsmanquants1630
    @chainonsmanquants1630 4 ปีที่แล้ว

    Merci

  • @diktakt1187
    @diktakt1187 3 ปีที่แล้ว

    17 46 Entre les 2 p et np

  • @alexandterfst6532
    @alexandterfst6532 4 ปีที่แล้ว

    excellent

  • @mahamadousacko823
    @mahamadousacko823 ปีที่แล้ว

    P=NP si P>0 et N=1;
    P!=NP si P et N =0;

  • @sionelbaz9899
    @sionelbaz9899 4 ปีที่แล้ว

    on ne peux comprendre le zéro et un de Leibniz si on ne procède pas en amont à ce délire "comment trouver un tracé qui décrive les 26 lettres transcendantes en élément algébriques" et là on découvrira NP=P

  • @sionelbaz9899
    @sionelbaz9899 4 ปีที่แล้ว

    la vanne est simplement délirante sachant que n'importe laquelle des lettres de l'alphabet français qui en compte 26 est transcendante
    ici nous en sommes au jeu de bb à savoir si je peux réduire une lettre transcendante à une suite de nombres (et son tracé) alors elle est P
    ici NonP devient P est voilà l'équivalence CQFD

  • @sionelbaz9899
    @sionelbaz9899 4 ปีที่แล้ว

    supposons que mon alphabet binaire soit I ; V
    et là NP=P
    si on arrive à décrire les fameux 26 transcendants engendré par I et V

    • @sionelbaz9899
      @sionelbaz9899 4 ปีที่แล้ว

      pierre levy ideographidynamyque (ça me fait mal de donner la reference

    • @sionelbaz9899
      @sionelbaz9899 4 ปีที่แล้ว

      Idéographie dynamique
      Vers une imagination artificielle ?
      Pierre LÉVY
      L'écriture fut depuis l'origine conçue et utilisée sous formes de signes statiques sur un support fixe. Or, grâce aux écrans interactifs, l'informatique ouvre aujourd'hui des possibilités radicalement nouvelles à l'expression visuelle de la pensée. A partir de ce constat, et grâce à une approche théorique originale du langage et de la pensée, Pierre Lévy propose ici pour l'informatique de demain un programme de recherche complémentaire de celui de l'intelligence artificielle.
      Présentée pour la première fois dans cet ouvrage, l'"idéographie dynamique" n'est pas un code de programmation, mais un nouveau genre d'interface, un langage d'images animées pour la communication entre les hommes. L'idéographie dynamique est la forme d'écriture réclamée par les supports techiques contemporains. Elle fonctionne suivant le principe d'une représentation figurative et animée des modèles mentaux, plutôt qu'en redoublant le langage phonétique sur un plan visuel, comme le fait l'alphabet.
      Faire de l'image animée une technologie intellectuelle à part entière, c'est contribuer à inventer une culture informatico-médiatique critique et imaginative, dessiner une autre voie que celle de la société du spectacle, vouée au scintillement sans mémoire de la télévision et à la gestion "rationnelle" par les systèmes d'information.
      Cet ouvrage s'adresse au public curieux des nouvelles approches de la connaissance proposée par la philosophie et les sciences cognitives. Il stimulera également les informaticiens passionnés par l'avenir de leur discipline.

  • @sionelbaz9899
    @sionelbaz9899 4 ปีที่แล้ว

    alphabet latin
    LA LETTRE VOLÉE
    comment sait on qu'on a fini sa lettre
    alphabétiquement toutes les lettes sont à la lettres de la lettres bien formés
    soudain l'angoisse mot pour mot
    le dernier mot
    merde chiant
    qui penserait à dire que les mousquetaires ont caché le mot pour la reine
    en toute lettre
    EDGARD POE lui contrairement à Lacan est saussurien
    voir des lettres en toute lettre
    essayer de résumer en un mot
    oh c beau
    tres créatif
    du picasso
    etc

  • @sionelbaz9899
    @sionelbaz9899 4 ปีที่แล้ว

    le problème de la clé publique
    c'est qu'elle laisse et le locuteur et le récepteur dans le doute
    (sinon descartes il se serait pas fait chier à la tester sur lui === via le cogito et à votre avis tant que je pense je suis tant que je poursuis sans arrête l'aller retour je suis etc)
    aussitôt que le locuteur est pas l'auditeur (traité Talmud MÉÉMATAY)
    expectative
    combien faut il pour une clé public donnée d'aller retour de redondance afin de réduire le doute
    CQFD

    • @sionelbaz9899
      @sionelbaz9899 4 ปีที่แล้ว

      question soit N le nombre de répétitions (oublions hamming distance) visant à réduire le doute et K la clé publique
      quand est ce que N et K (pb de point fixe) finissent par donner le cryptage

    • @sionelbaz9899
      @sionelbaz9899 4 ปีที่แล้ว

      en gros à partire de quel N on a tous passé de la devinette à la transparence

    • @sionelbaz9899
      @sionelbaz9899 4 ปีที่แล้ว

      la normandie !!!!!
      promesse de gascon
      de normand
      de breton
      va savoir

    • @sionelbaz9899
      @sionelbaz9899 4 ปีที่แล้ว

      si dieu ne joue pas aux dés
      nous en somme en sommes encore à chercher c'est quoi la règle du jeu de dieu
      sans blague dix commandements ça nous suffit pas

    • @sionelbaz9899
      @sionelbaz9899 4 ปีที่แล้ว

      Dieu faut etre prétentieux pour croire que dieu s'occupe de nous
      ok dieu pourquoi a t il créer le monde
      pour jouer
      nous serions ceux là pour les dés
      si dieu jouent aux dés
      nous ne sommes pas aidés
      etre des dés de dieu
      vas y il joue à quoi
      LE LIVRE DE JOB
      DIEU EST CARTESIEN
      le discours de la méthode dévoile dieu
      dieu contre dieu
      dieu gagne et perd à tous les coups
      c quoi gagner et perdre à chaque coup
      merde ça st augustin ça lui a pris la tête