• avenoel.org
  • Forum
  • Les high iq du forom venez ici svp

    • Topic : « Les high iq du forom venez ici svp »

    Liste des sujets
    Avatar de Lheve Lheve
    Posté le 02/09/2022 à 23:22:38
    Citation de CongolaisDeterr
    Les mathématiciens ont pr la plupart tendance a dire que le probleme p= np est indecidable mais je ne comprends pas pourquoi :ok:

    Indécidable sur quoi ? La conclusion ? Personnellement je pense que P = NP est exact, mais c'est un pur apriori
    Avatar de hallavar hallavar
    Posté le 02/09/2022 à 23:44:10
    Citation de CongolaisDeterr
    Pourquoi N = NP ne peut etre demontrable ? https://image.noelshack.com/minis/2017/11/1489849680-img-20170318-160705.png
    Et pour vous on decouvre ou on créer les maths ? https://image.noelshack.com/minis/2017/11/1489849680-img-20170318-160705.png

    Qu'est ce que tu entends par démontrable ?

    Une démonstration est possible. Tous les problèmes NP peuvent se ramener à des problèmes NP complet. Si tu trouves une résolution polynomiale à un problème NP complet (le sudoku par exemple), tu as montré que P = NP.
    Bon courage, parcque ca veut pas dire qu'une démonstration est possible qu'ell est facile à trouvé.
    Avatar de hallavar hallavar
    Posté le 03/09/2022 à 00:10:53
    C'est le terme 'indécidable" que je comprends pas perso :question:

    En gros dire P = NP est indécidable, ca veut dire qu'on ne pourra jamais trouver une démonstration de cet énoncé ou de son contraposé c'est ca ?

    Mais alors le meilleur moyen de savoir si c'est "décidable" ou pas, c'est encore de trouver une démonstration.
    Je ne vois pas bien la différence avec le terme démontré du coup..
    Avatar de CongolaisDeterr CongolaisDeterr
    Posté le 03/09/2022 à 00:21:39
    Enfin de base je veux juste savoir si c'est vrai que les mathematiciens ont tendance a penser que p = np est indecidable si non ils ont tendance a penser quoi ? Et ont t'il prouvé sa decidabilité ?
    Liste des sujets