P=NP question :

[Liet Kynes]

J'imagine que la page est connue des spécialistes mais je met le lien : https://www.irif.fr/~krivine/
-----

[gg0]

Joyeux Noël à tous.

Et qu'Y. oublie ses catégorisations outrancières, le sapin est vert, mais aussi en bois, et même décoré. Rien n'interdit qu'une chose soit de plusieurs catégories.

Cordialement.

[amineyasmine]

Bonjour

Conclusion : informatique théorique c’est aussi des mathématiques.

Les maths sont plus anciennes, donc l’informatique est une nouvelle discipline des maths


La question « P vs NP » dit quoi ?
Est-ce que des problèmes (pas tous, mais les NP) qu’on arrive à résoudre (maintenant) avec des temps de calcul non polynomiaux on pourra les résoudre dans le future avec des temps polynomiaux ?

Elle ressemble à :
-1- (Est ce que nous sommes les seuls êtres intelligents de l’univers où il y on a d’autres ?)
-2- (Est ce que l’univers va finir par l’expansion et refroidissement ou par contraction menant au Big-Crunch ?) voir

Les maths peuvent aider à répondre à ces questions, mais les questions elles-mêmes ne sont des questions mathématiques ?

Si non les maths deviennent tout ce qui existe comme problème !

[gg0]

Non,

les questions de mathématiques ne parlent pas de l'avenir, ou de l'univers. Ce n'est pas parce que, par méconnaissance, tu fais un lien qu'il existe !
Depuis le début de ce fil de discussion, tu baratines sans savoir. Si tu étais sérieux, tu te serais renseigné sur les bases de l'informatique théorique et la logique des algorithmes, là tu fais du "café du commerce" : "j'ai pas lu, j'ai pas vu, mais j'ai entendu parler". Tu peux continuer 120 ans comme ça, tu n'avanceras pas.

[amineyasmine]

Non,

les questions de mathématiques ne parlent pas de l'avenir, ou de l'univers. Ce n'est pas parce que, par méconnaissance, tu fais un lien qu'il existe !
Depuis le début de ce fil de discussion, tu baratines sans savoir. Si tu étais sérieux, tu te serais renseigné sur les bases de l'informatique théorique et la logique des algorithmes, là tu fais du "café du commerce" : "j'ai pas lu, j'ai pas vu, mais j'ai entendu parler". Tu peux continuer 120 ans comme ça, tu n'avanceras pas.

oui, maintenant tu as raison, dans 150 ANS tu vas dire que c'est moi qui a avait raison.
je suis d'accord pour le moment

[gg0]

Sacré argument !!

[Liet Kynes]

oui, maintenant tu as raison, dans 150 ANS tu vas dire que c'est moi qui a avait raison.
je suis d'accord pour le moment

Bonjour, voilà tout une série d'articles intéressants sur le sujet pour t'occuper pendant 150 ans : https://interstices.info/?s=p%3Dnp&fwp_sort=date_desc

et cet article de Jean-Paul DELAHAYE pour bien commencer: https://interstices.info/idee-recue-...e-sy-attaquer/

[amineyasmine]

Bonjour, voilà tout une série d'articles intéressants sur le sujet pour t'occuper pendant 150 ans : https://interstices.info/?s=p%3Dnp&fwp_sort=date_desc

et cet article de Jean-Paul DELAHAYE pour bien commencer: https://interstices.info/idee-recue-...e-sy-attaquer/

Bonjour
A suivre et qui vivra verra.
Je vais à la recherche d’alliés

[amineyasmine]

Bonjour
Voici un quelqu’un qui a écrit sur internet
Bon , il a écrit à contrecœur ……

Ceci, n’est pas pour défendre d’idée mais pour uniquement dire qu’il faut toujours laisser une marge pour de nouvelles réflexions

[pm42]

Voici un quelqu’un qui a écrit sur internet

Il y a plein de gens qui écrivent plein de choses sur Internet. Tu peux les copier/coller sans les comprendre et sans même avoir la politesse élémentaire de donner leurs références, cela montre juste qu'il n'y aucune limite non seulement à ton ignorance mais aussi à ton manque de respect.

Continuer à creuser.

[Liet Kynes]

Il y a plein de gens qui écrivent plein de choses sur Internet. Tu peux les copier/coller sans les comprendre et sans même avoir la politesse élémentaire de donner leurs références, cela montre juste qu'il n'y aucune limite non seulement à ton ignorance mais aussi à ton manque de respect.

Continuer à creuser.

Celui là il est un peu seul au monde : https://heurist.me/2018/04/09/is-the...an-np-problem/

[pm42]

Celui là il est un peu seul au monde : https://heurist.me/2018/04/09/is-the...an-np-problem/

D'une certaine façon oui en effet. D'un autre coté, des spécialistes multi-domaines de la patascience, on en trouve pas mal

[amineyasmine]

Il y a plein de gens qui écrivent plein de choses sur Internet. Tu peux les copier/coller sans les comprendre et sans même avoir la politesse élémentaire de donner leurs références, cela montre juste qu'il n'y aucune limite non seulement à ton ignorance mais aussi à ton manque de respect.

Continuer à creuser.

Bonjour
Donner la référence de quelqu’un, il faut qu’il soit d’accord

J’ai compris ton message et ton problème sauf pour « manque de respect »

Il n’y a aucun manque de respect, je trouve bizarre il y quelque chose qui m'échappe surtout ca vient

[pm42]

Donner la référence de quelqu’un, il faut qu’il soit d’accord

N'importe quoi. Quand on cite quelqu'un on n'a pas besoin de son accord mais on donne la référence.

il y quelque chose qui m'échappe

Oui et presque tout en fait.

[amineyasmine]

N'importe quoi. Quand on cite quelqu'un on n'a pas besoin de son accord mais on donne la référence.


Oui et presque tout en fait.

la ca devient fort

il y a peut être un problème, autre que le sujet de discutions

c'est quoi le problème ?

[pm42]

c'est quoi le problème ?

Le fait que tu racontes n'importe quoi tout le temps sans être jamais capable d'écouter les arguments qui montrent que tu as tord ou globalement tout ce qu'on te dis.
Sinon, tu ne poserais pas cette question parce que gg0 t'a déjà clairement indiqué ce qui n'allait pas :

Depuis le début de ce fil de discussion, tu baratines sans savoir. Si tu étais sérieux, tu te serais renseigné sur les bases de l'informatique théorique et la logique des algorithmes, là tu fais du "café du commerce" : "j'ai pas lu, j'ai pas vu, mais j'ai entendu parler". Tu peux continuer 120 ans comme ça, tu n'avanceras pas.

Ce à quoi tu as répondu par une blague à 2 balles pour ne pas entendre.

[amineyasmine]

oui c'est un problème

la recherche de la vrai vérité pose problème

pas beaucoup de solution que de se taire

[gg0]

En général, la recherche de la vérité (*) se fait en étudiant la situation, pas en racontant n'importe quoi et en citant n'importe qui.

(*) pourquoi la qualifier de "vraie", à part parce que ce n'est pas la vérité qu'on cherche, mais l'illusion ?

[amineyasmine]

En général, la recherche de la vérité (*) se fait en étudiant la situation, pas en racontant n'importe quoi et en citant n'importe qui.

(*) pourquoi la qualifier de "vraie", à part parce que ce n'est pas la vérité qu'on cherche, mais l'illusion ?

ok
il faut un formatage pour rejoindre les normaux

[amineyasmine]

désolé pour les hors sujet

la question P vs NP est toujours la et il y aura surement des rebondissements et des discutions.
à bientôt