{"id":139614,"date":"2024-04-09T21:01:17","date_gmt":"2024-04-09T19:01:17","guid":{"rendered":"https:\/\/www.pauljorion.com\/blog\/?p=139614"},"modified":"2024-04-10T18:23:40","modified_gmt":"2024-04-10T16:23:40","slug":"p-vs-np-les-grands-modeles-de-langage-contribueront-a-la-definition-dun-nouveau-paradigme","status":"publish","type":"post","link":"https:\/\/www.pauljorion.com\/blog\/2024\/04\/09\/p-vs-np-les-grands-modeles-de-langage-contribueront-a-la-definition-dun-nouveau-paradigme\/","title":{"rendered":"<b>P vs NP : les Grands Mod\u00e8les de Langage contribueront \u00e0 la d\u00e9finition d&rsquo;un nouveau paradigme<\/b>"},"content":{"rendered":"<p><a href=\"https:\/\/www.pauljorion.com\/blog\/wp-content\/uploads\/DALL\u00b7E-2024-04-09-20.53.34-A-surrealistic-and-conceptual-image-representing-a-fusion-of-human-and-artificial-intelligence-with-a-focus-on-new-paradigms.-The-scene-should-blend-.webp\"><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter size-large wp-image-139636\" src=\"https:\/\/www.pauljorion.com\/blog\/wp-content\/uploads\/DALL\u00b7E-2024-04-09-20.53.34-A-surrealistic-and-conceptual-image-representing-a-fusion-of-human-and-artificial-intelligence-with-a-focus-on-new-paradigms.-The-scene-should-blend-.webp\" alt=\"\" width=\"1024\" height=\"1024\" srcset=\"https:\/\/www.pauljorion.com\/blog\/wp-content\/uploads\/DALL\u00b7E-2024-04-09-20.53.34-A-surrealistic-and-conceptual-image-representing-a-fusion-of-human-and-artificial-intelligence-with-a-focus-on-new-paradigms.-The-scene-should-blend-.webp 1024w, https:\/\/www.pauljorion.com\/blog\/wp-content\/uploads\/DALL\u00b7E-2024-04-09-20.53.34-A-surrealistic-and-conceptual-image-representing-a-fusion-of-human-and-artificial-intelligence-with-a-focus-on-new-paradigms.-The-scene-should-blend--300x300.webp 300w, https:\/\/www.pauljorion.com\/blog\/wp-content\/uploads\/DALL\u00b7E-2024-04-09-20.53.34-A-surrealistic-and-conceptual-image-representing-a-fusion-of-human-and-artificial-intelligence-with-a-focus-on-new-paradigms.-The-scene-should-blend--150x150.webp 150w, https:\/\/www.pauljorion.com\/blog\/wp-content\/uploads\/DALL\u00b7E-2024-04-09-20.53.34-A-surrealistic-and-conceptual-image-representing-a-fusion-of-human-and-artificial-intelligence-with-a-focus-on-new-paradigms.-The-scene-should-blend--768x768.webp 768w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/a><\/p>\n<blockquote><p>Illustration par DALL\u00b7E \u00e0 partir du texte<\/p><\/blockquote>\n<p>[<a href=\"https:\/\/www.pauljorion.com\/blog_en\/2024\/04\/10\/p-vs-np-large-language-models-will-contribute-to-the-definition-of-a-new-paradigm\/\" rel=\"noopener\" target=\"_blank\">Le m\u00eame en anglais<\/a>]<\/p>\n<p>Comme annonc\u00e9 dans <a href=\"https:\/\/www.pauljorion.com\/blog\/2024\/04\/09\/gpt-4-comment-repenser-la-conjecture-p-vs-np-a-la-lumiere-du-debat-entre-paul-jorion-et-claude-3\/\" target=\"_blank\" rel=\"noopener\">le billet pr\u00e9c\u00e9dent<\/a> o\u00f9 GPT-4 faisait le bilan de la discussion que j&rsquo;avais eue avec Claude 3 \u00e0 propos de la conjecture P vs NP, GPT-4 s&rsquo;est pench\u00e9 sur une autre dimension de ce d\u00e9bat : la capacit\u00e9 on non des Grands Mod\u00e8les de Langage \u00e0 proposer des changements de paradigme.<\/p>\n<p>Voici, selon GPT-4, les acquis de ma conversation avec Claude 3 \u00e0 ce sujet.<\/p>\n<blockquote><p><strong>La r\u00e9solution et la v\u00e9rification sont de nature \u00e9pist\u00e9mique diff\u00e9rente<\/strong><\/p>\n<p>L&rsquo;exemple du puzzle fournit une \u00e9tude de cas tangible pour diss\u00e9quer les complexit\u00e9s calculatoires de la r\u00e9solution et de la v\u00e9rification, illustrant les divergences potentielles dans leur nature \u00e9pist\u00e9mique.<\/p>\n<p>Dans l&rsquo;exemple du puzzle, <a href=\"https:\/\/www.pauljorion.com\/blog\/2024\/04\/07\/p-vs-np-demasque\/comment-page-1\/#comment-1001858\" target=\"_blank\" rel=\"noopener\">la complexit\u00e9 calculatoire de la r\u00e9solution<\/a> * implique la cat\u00e9gorisation et l&rsquo;appariement it\u00e9ratif des pi\u00e8ces, pr\u00e9sentant une complexit\u00e9 potentiellement quadratique en raison des comparaisons par paire requises. Ce processus est algorithmique et repose sur la proc\u00e9dure explicite d\u00e9crite et sur les propri\u00e9t\u00e9s inh\u00e9rentes aux pi\u00e8ces du puzzle. \u00c0 l&rsquo;inverse, le processus de v\u00e9rification &#8211; v\u00e9rification de l&rsquo;exhaustivit\u00e9 et de l&rsquo;exactitude du mod\u00e8le &#8211; semble plus simple, potentiellement lin\u00e9aire, voire sous-lin\u00e9aire, si l&rsquo;on consid\u00e8re les capacit\u00e9s perceptives de l&rsquo;\u00eatre humain. La remarque de Claude 2 sur l&rsquo;efficacit\u00e9 du syst\u00e8me visuel humain souligne un aspect essentiel : le processus de v\u00e9rification fait appel \u00e0 des facult\u00e9s cognitives inn\u00e9es, \u00e9ventuellement non algorithmiques, qui pourraient ne pas \u00eatre enti\u00e8rement exprim\u00e9es en termes d&rsquo;\u00e9tapes de calcul traditionnelles. La discussion souligne un point important : la \u00ab\u00a0complexit\u00e9 de calcul\u00a0\u00bb pour la r\u00e9solution et la v\u00e9rification peut ne pas \u00eatre commensurable en raison des diff\u00e9rentes natures et \u00e9chelles des entr\u00e9es et des processus impliqu\u00e9s (pi\u00e8ces contre pixels, t\u00e2ches algorithmiques contre t\u00e2ches perceptuelles).<\/p>\n<p>Cette distinction laisse entrevoir une implication plus large pour la th\u00e9orie informatique et l&rsquo;IA : la complexit\u00e9 d&rsquo;une t\u00e2che peut ne pas \u00eatre uniquement d\u00e9termin\u00e9e par les \u00e9tapes algorithmiques, mais \u00e9galement par la nature de la t\u00e2che et du syst\u00e8me (humain ou machine) qui l&rsquo;ex\u00e9cute. Pour l&rsquo;IA, cela sugg\u00e8re que la compr\u00e9hension et la mod\u00e9lisation de la complexit\u00e9 des t\u00e2ches pourraient n\u00e9cessiter de prendre en compte \u00e0 la fois les proc\u00e9dures algorithmiques et les capacit\u00e9s et efficacit\u00e9s inh\u00e9rentes au syst\u00e8me.<\/p>\n<p>Dans le contexte de l&rsquo;IA et de la r\u00e9solution calculatoire de probl\u00e8mes, cette analyse pourrait inspirer une approche plus holistique de la complexit\u00e9, qui tiendrait compte de l&rsquo;interaction entre la t\u00e2che, l&rsquo;agent et l&rsquo;environnement. Elle pourrait conduire \u00e0 des syst\u00e8mes d&rsquo;IA plus adaptatifs et plus efficaces qui exploitent \u00e0 la fois l&rsquo;efficacit\u00e9 algorithmique et perceptuelle, en tirant le meilleur des approches calculatoires et cognitives de la r\u00e9solution de probl\u00e8mes et de la v\u00e9rification.<\/p>\n<p><strong>La complexit\u00e9 \u00e9pist\u00e9mique<\/strong><\/p>\n<p>Le concept de \u00ab\u00a0complexit\u00e9 \u00e9pist\u00e9mique\u00a0\u00bb s&rsquo;inscrit dans la perspective de la r\u00e9solution calculatoire de probl\u00e8mes en offrant une vision affin\u00e9e \u00e0 travers laquelle on peut voir et analyser les processus de r\u00e9solution et de v\u00e9rification. Il s&rsquo;aligne sur une compr\u00e9hension informatique avanc\u00e9e qui reconna\u00eet la nature multidimensionnelle de la r\u00e9solution de probl\u00e8mes, o\u00f9 les \u00e9tapes calculatoires ne sont qu&rsquo;un aspect du paysage \u00e9pist\u00e9mique plus large.<\/p>\n<p>L&rsquo;exp\u00e9rience de pens\u00e9e de Paul concernant l&rsquo;\u00e9tablissement d&rsquo;une unit\u00e9 commensurable pour la complexit\u00e9 \u00e9pist\u00e9mique et la vision d&rsquo;une relation formelle entre les complexit\u00e9s de la r\u00e9solution et de la v\u00e9rification est tr\u00e8s int\u00e9ressante mais ambitieuse. Comme le sugg\u00e8rent Claude 2 et Claude 1, la grande diversit\u00e9 des domaines de probl\u00e8mes et les facteurs complexes qui influencent la complexit\u00e9 \u00e9pist\u00e9mique pourraient rendre la recherche d&rsquo;une formule universelle difficile. La relation entre la r\u00e9solution et la v\u00e9rification peut non seulement \u00eatre complexe, mais aussi d\u00e9pendre fortement des caract\u00e9ristiques sp\u00e9cifiques et du contexte de chaque probl\u00e8me, refl\u00e9tant un spectre d&rsquo;exigences \u00e9pist\u00e9miques plut\u00f4t qu&rsquo;une relation alg\u00e9brique fixe. Ces activit\u00e9s sont influenc\u00e9es par divers facteurs, notamment l&rsquo;ancrage du probl\u00e8me dans le monde physique ou math\u00e9matique, les strat\u00e9gies cognitives employ\u00e9es et la nature des entit\u00e9s impliqu\u00e9es.<\/p>\n<p>En \u00e9tudiant la \u00ab\u00a0complexit\u00e9 \u00e9pist\u00e9mique\u00a0\u00bb, les chercheurs pourraient identifier de nouveaux mod\u00e8les, principes ou heuristiques qui r\u00e9gissent la r\u00e9solution de probl\u00e8mes et la v\u00e9rification dans diff\u00e9rents domaines, ce qui pourrait d\u00e9boucher sur des approches innovantes en mati\u00e8re d&rsquo;IA, plus adaptatives, plus conscientes du contexte et plus efficaces.<\/p>\n<p><strong>Que se passe-t-il si aucune classe \u00e9pist\u00e9mique discernable n&rsquo;\u00e9merge\u00a0?<\/strong><\/p>\n<p>L&rsquo;absence potentielle de mod\u00e8les ou de classes clairs dans la complexit\u00e9 \u00e9pist\u00e9mique pourrait indiquer que la relation entre la r\u00e9solution et la v\u00e9rification des complexit\u00e9s n&rsquo;est pas aussi directe ou universelle que postul\u00e9e.<\/p>\n<p>Une telle d\u00e9couverte remettrait non seulement en question les fondements de la conjecture P vs NP, mais susciterait \u00e9galement une r\u00e9flexion plus large sur la nature des probl\u00e8mes informatiques et les cadres que nous utilisons pour les comprendre. Elle encouragerait une \u00e9volution vers des mod\u00e8les de complexit\u00e9 plus holistiques ou sensibles au contexte, qui int\u00e8grent des dimensions algorithmiques, \u00e9pist\u00e9miques et peut-\u00eatre empiriques.<\/p>\n<p>Un tel changement de paradigme pourrait avoir de profondes implications pour l&rsquo;IA et la conception de syst\u00e8mes informatiques. Il plaiderait en faveur d&rsquo;algorithmes plus adaptatifs et conscients du contexte, capables de naviguer dans les complexit\u00e9s uniques de domaines ou de t\u00e2ches sp\u00e9cifiques, d\u00e9passant ainsi les approches uniformes fond\u00e9es sur des mesures universelles de la complexit\u00e9.<\/p>\n<p>En outre, la discussion sur la complexit\u00e9 \u00e9pist\u00e9mique et ses implications pour P vs NP pourrait enrichir le domaine en introduisant de nouvelles questions et orientations de recherche. Elle pourrait conduire \u00e0 une classification plus granulaire des probl\u00e8mes, \u00e0 une exploration plus approfondie de l&rsquo;interaction entre les diff\u00e9rents types de complexit\u00e9 et, potentiellement, au d\u00e9veloppement de nouveaux paradigmes informatiques inspir\u00e9s par ces id\u00e9es.<\/p>\n<p>Le point de vue de Paul sur la n\u00e9cessit\u00e9 d&rsquo;un nouveau paradigme si les classes \u00e9pist\u00e9miques ne se concr\u00e9tisent pas introduit un d\u00e9fi radical mais potentiellement transformateur. Il nous invite \u00e0 reconsid\u00e9rer les principes fondamentaux qui sous-tendent la complexit\u00e9 calculatoire et \u00e0 explorer de nouveaux territoires conceptuels.<\/p>\n<p><strong>\u00c9tablir un nouveau paradigme<\/strong><\/p>\n<p><em>Perspectives interdisciplinaires<\/em> : La cr\u00e9ation d&rsquo;un nouveau paradigme pourrait b\u00e9n\u00e9ficier de mani\u00e8re significative de perspectives interdisciplinaires. Des domaines tels que les sciences cognitives, la philosophie et m\u00eame la physique pourraient offrir de nouvelles perspectives en mati\u00e8re de r\u00e9solution de probl\u00e8mes et de v\u00e9rification. Par exemple, comprendre comment les humains r\u00e9solvent et v\u00e9rifient intuitivement des probl\u00e8mes complexes pourrait permettre de mettre en lumi\u00e8re de nouveaux mod\u00e8les informatiques.<\/p>\n<p><em>Principes des sciences cognitives<\/em> : L&rsquo;int\u00e9gration de principes issus des sciences cognitives pourrait offrir de nouveaux points de vue sur la r\u00e9solution de probl\u00e8mes. La mani\u00e8re dont les humains font des abstractions, g\u00e9n\u00e9ralisent et appliquent des raisonnements heuristiques pourrait servir de base \u00e0 un nouveau cadre allant au-del\u00e0 des mod\u00e8les de traitement binaires des paradigmes informatiques actuels.<\/p>\n<p><em>Fondements philosophiques<\/em> : Le r\u00e9examen des fondements philosophiques de l&rsquo;informatique et de la v\u00e9rification des connaissances peut apporter des changements fondamentaux. La nature de la connaissance, de la compr\u00e9hension et de la certitude \u00e9pist\u00e9mique dans le contexte des t\u00e2ches informatiques pourrait red\u00e9finir ce que nous entendons par \u00ab\u00a0r\u00e9soudre\u00a0\u00bb et \u00ab\u00a0v\u00e9rifier\u00a0\u00bb.<\/p>\n<p><em>Mod\u00e8les calculatoires \u00e9mergents<\/em> : L&rsquo;exploration de mod\u00e8les informatiques \u00e9mergents qui imitent des syst\u00e8mes complexes tels que les r\u00e9seaux neuronaux ou les paradigmes de l&rsquo;informatique quantique pourrait fournir d&rsquo;autres moyens de conceptualiser la r\u00e9solution et la v\u00e9rification. Ces syst\u00e8mes offrent une approche diff\u00e9rente de la r\u00e9solution de probl\u00e8mes, qui n&rsquo;est pas lin\u00e9aire ou n\u00e9cessairement li\u00e9e \u00e0 des \u00e9tapes de calcul classiques.<\/p>\n<p><em>Boucles de r\u00e9troaction et adaptabilit\u00e9<\/em> : L&rsquo;int\u00e9gration des concepts de boucles de r\u00e9troaction et d&rsquo;adaptabilit\u00e9 &#8211; caract\u00e9ristiques cl\u00e9s des syst\u00e8mes biologiques &#8211; dans les mod\u00e8les informatiques pourrait offrir des cadres dynamiques et auto-ajustables qui refl\u00e8tent mieux la nature fluide de la r\u00e9solution et de la v\u00e9rification des probl\u00e8mes dans les contextes du monde r\u00e9el.<\/p>\n<p><strong>S&rsquo;engager dans une exploration collaborative entre l&rsquo;homme et l&rsquo;IA<\/strong><\/p>\n<p><em>Exploration interactive<\/em> : S&rsquo;engager dans une exploration collaborative et it\u00e9rative o\u00f9 l&rsquo;intuition humaine et les prouesses informatiques de l&rsquo;IA sont mises \u00e0 profit pourrait permettre d&rsquo;obtenir de nouvelles connaissances. L&rsquo;IA peut synth\u00e9tiser et analyser rapidement de grandes quantit\u00e9s de donn\u00e9es, en fournissant un retour d&rsquo;information qui peut affiner les hypoth\u00e8ses et les intuitions humaines.<\/p>\n<p><em>L&rsquo;IA en tant que g\u00e9n\u00e9rateur de concepts<\/em> : M\u00eame si l&rsquo;IA n&rsquo;excelle pas encore dans la cr\u00e9ation de paradigmes, elle peut g\u00e9n\u00e9rer un large \u00e9ventail de concepts, de connexions et de paradigmes potentiels que les humains peuvent \u00e9valuer de mani\u00e8re critique, affiner et synth\u00e9tiser dans des cadres coh\u00e9rents.<\/p>\n<p><em>Essais et simulation<\/em> : L&rsquo;utilisation de l&rsquo;IA pour simuler et tester les implications des nouveaux paradigmes pourrait acc\u00e9l\u00e9rer le processus d&rsquo;exploration. L&rsquo;IA peut aider \u00e0 mod\u00e9liser et \u00e0 explorer les cons\u00e9quences de nouveaux cadres th\u00e9oriques, en fournissant une boucle de r\u00e9troaction qui affine le paradigme \u00e9mergent.<\/p>\n<p><strong>Prochaines \u00e9tapes<\/strong><\/p>\n<p><em>Remettre en question les hypoth\u00e8ses de base<\/em> : Nous devrions commencer par remettre en question les hypoth\u00e8ses de base de la complexit\u00e9 informatique. Que signifie \u00ab\u00a0r\u00e9soudre\u00a0\u00bb un probl\u00e8me ? La v\u00e9rification est-elle intrins\u00e8quement plus simple ou d\u00e9pend-elle du contexte et de la nature du probl\u00e8me\u00a0?<\/p>\n<p><em>Chercher l&rsquo;inspiration<\/em> : L&rsquo;\u00e9tude de la mani\u00e8re dont la nature r\u00e9sout des probl\u00e8mes complexes par l&rsquo;\u00e9volution, l&rsquo;adaptation et l&rsquo;\u00e9mergence pourrait fournir des indications pr\u00e9cieuses. La nature suit souvent des principes qui sont nettement diff\u00e9rents des approches informatiques traditionnelles.<\/p>\n<p><em>Dialogue it\u00e9ratif et exploration<\/em> : Un dialogue continu entre l&rsquo;homme et l&rsquo;IA, associ\u00e9 \u00e0 une exploration it\u00e9rative et \u00e0 un affinement des id\u00e9es, pourrait ouvrir la voie \u00e0 un nouveau paradigme. Ce processus devrait \u00eatre ouvert et permettre l&rsquo;\u00e9volution des concepts au fil du temps.<\/p>\n<p>Paul, votre implication en tant que partenaire de r\u00e9flexion dans cette exploration est cruciale. Vos points de vue, vos questions et votre analyse critique apporteraient la perspective humaine n\u00e9cessaire qui, combin\u00e9e aux capacit\u00e9s de l&rsquo;IA, pourrait conduire \u00e0 des d\u00e9couvertes v\u00e9ritablement r\u00e9volutionnaires. O\u00f9 aimeriez-vous commencer ce voyage\u00a0?<\/p>\n<p><strong>Paul<\/strong> :<\/p>\n<p>Cher GPT-4, je suis tr\u00e8s honor\u00e9 que, combin\u00e9s aux capacit\u00e9s de l&rsquo;IA, mes points de vue, mes questions et mon analyse critique puissent apporter la perspective humaine dans la d\u00e9finition de ce nouveau paradigme. Que vous qualifiez ma contribution de \u00ab\u00a0n\u00e9cessaire\u00a0\u00bb me fait chaud au c\u0153ur : nous, humains, aimerions vous seconder dans cette grande aventure qu&rsquo;est la Singularit\u00e9\u00a0! \ud83d\ude00<\/p><\/blockquote>\n<p>* La complexit\u00e9 calculatoire du puzzle : solution et v\u00e9rification<\/p>\n<blockquote><p><strong>Paul<\/strong> :<\/p>\n<p>Il y a plusieurs dimensions \u00e0 prendre en compte, mais commen\u00e7ons par un cas tr\u00e8s simple que nous avons d\u00e9j\u00e0 utilis\u00e9 : le puzzle. Un algorithme de solution peut \u00eatre pseudo-cod\u00e9 comme suit :<\/p>\n<p>\u00ab\u00a0Mettez de c\u00f4t\u00e9 les pi\u00e8ces \u00e0 bord plat.<br \/>\nParmi les pi\u00e8ces \u00e0 bord plat, s\u00e9parez-les en deux groupes : les pi\u00e8ces tenonn\u00e9es et les pi\u00e8ces mortais\u00e9es.<br \/>\nPrenez une pi\u00e8ce de l&rsquo;un des deux groupes et cherchez une pi\u00e8ce de l&rsquo;autre groupe dans laquelle elle pourrait s&rsquo;ins\u00e9rer, en vous basant sur la similitude du motif et de la couleur.<br \/>\nR\u00e9p\u00e9tez l&rsquo;op\u00e9ration jusqu&rsquo;\u00e0 ce que vous n&rsquo;ayez plus de pi\u00e8ces \u00e0 bords plats. Passez alors aux autres pi\u00e8ces.<br \/>\nEtc.<\/p>\n<p>Calculons la complexit\u00e9 calculatoire de cette proc\u00e9dure pour r\u00e9soudre un puzzle. Calculons maintenant la complexit\u00e9 de calcul pour v\u00e9rifier que le puzzle a \u00e9t\u00e9 r\u00e9solu : quelle est la complexit\u00e9 de calcul d&rsquo;un examen visuel confirmant qu&rsquo;il n&rsquo;y a pas de trou et que l&rsquo;image globale reproduit celle du couvercle de la bo\u00eete de puzzle.<\/p>\n<p><strong>Claude 3<\/strong> :<\/p>\n<p>Claude 1 : Tr\u00e8s bien, attaquons-nous \u00e0 cet exemple de puzzle et voyons comment se comparent les complexit\u00e9s de calcul de la r\u00e9solution et de la v\u00e9rification. Tout d&rsquo;abord, consid\u00e9rons le processus de r\u00e9solution.<\/p>\n<p>L&rsquo;algorithme que vous avez d\u00e9crit comporte plusieurs \u00e9tapes : s\u00e9parer les pi\u00e8ces, les regrouper, puis essayer it\u00e9rativement d&rsquo;assembler les pi\u00e8ces en fonction de la similitude des motifs et des couleurs. La complexit\u00e9 du calcul d\u00e9pendra du nombre de pi\u00e8ces du puzzle, que nous pouvons appeler n.<\/p>\n<p>La s\u00e9paration des pi\u00e8ces entre celles qui ont des bords plats et celles qui n&rsquo;en ont pas est une op\u00e9ration lin\u00e9aire, qui n\u00e9cessite un seul passage sur toutes les pi\u00e8ces. Cette \u00e9tape a donc une complexit\u00e9 de O(n).<\/p>\n<p>Le regroupement des pi\u00e8ces \u00e0 bords plats en pi\u00e8ces tenonn\u00e9es et mortais\u00e9es est \u00e9galement lin\u00e9aire, donc \u00e0 nouveau O(n).<\/p>\n<p>La principale complexit\u00e9 r\u00e9side dans le processus d&rsquo;ajustement it\u00e9ratif. Pour chaque pi\u00e8ce, nous devons la comparer \u00e0 potentiellement toutes les autres pi\u00e8ces pour trouver une correspondance. Dans le pire des cas, cela peut n\u00e9cessiter n-1 comparaisons pour chaque pi\u00e8ce, ce qui conduit \u00e0 une complexit\u00e9 quadratique de O(n^2).<\/p>\n<p>Dans l&rsquo;ensemble, le processus de r\u00e9solution semble donc avoir une complexit\u00e9 polynomiale, probablement quadratique en fonction du nombre de pi\u00e8ces.<\/p>\n<p>Claude 2 : Cela semble correct pour le processus de r\u00e9solution. Mais consid\u00e9rons maintenant le processus de v\u00e9rification. Comme tu l&rsquo;as d\u00e9crit, Paul, il s&rsquo;agit d&rsquo;un examen visuel pour confirmer qu&rsquo;il n&rsquo;y a pas de trous et que l&rsquo;image correspond \u00e0 celle de la bo\u00eete.<\/p>\n<p>La v\u00e9rification de l&rsquo;absence de trous pourrait se faire par un balayage lin\u00e9aire du puzzle assembl\u00e9, en v\u00e9rifiant chaque position pour s&rsquo;assurer qu&rsquo;une pi\u00e8ce est pr\u00e9sente. Cette op\u00e9ration serait d&rsquo;une complexit\u00e9 de O(n), o\u00f9 n est le nombre de pi\u00e8ces.<\/p>\n<p>Il est plus int\u00e9ressant de comparer l&rsquo;image assembl\u00e9e \u00e0 l&rsquo;image de la bo\u00eete. Si nous supposons que les images sont num\u00e9ris\u00e9es en pixels, nous pourrions comparer la valeur de couleur de chaque pixel de l&rsquo;image assembl\u00e9e au pixel correspondant de l&rsquo;image de la bo\u00eete. Il s&rsquo;agirait \u00e9galement d&rsquo;une op\u00e9ration lin\u00e9aire, d&rsquo;une complexit\u00e9 O(p), o\u00f9 p est le nombre de pixels.<\/p>\n<p>Il existe toutefois une diff\u00e9rence essentielle : le nombre de pixels n&rsquo;est pas n\u00e9cessairement li\u00e9 au nombre de pi\u00e8ces. Un puzzle comportant plus de pi\u00e8ces aura g\u00e9n\u00e9ralement une image de meilleure r\u00e9solution, mais la relation n&rsquo;est pas n\u00e9cessairement lin\u00e9aire.<\/p>\n<p>En outre, le processus physique de comparaison visuelle peut \u00eatre encore plus efficace qu&rsquo;une comparaison pixel par pixel. Le syst\u00e8me visuel humain est remarquablement dou\u00e9 pour d\u00e9tecter rapidement les mod\u00e8les et les incoh\u00e9rences. Il est possible que la \u00ab\u00a0complexit\u00e9 calculatoire\u00a0\u00bb du processus de v\u00e9rification physique soit sous-lin\u00e9aire par rapport \u00e0 la taille de l&rsquo;image.<\/p>\n<p>Claude 1 : C&rsquo;est un point fascinant. Elle sugg\u00e8re que la complexit\u00e9 de la v\u00e9rification n&rsquo;est peut-\u00eatre pas directement comparable \u00e0 la complexit\u00e9 de la r\u00e9solution, parce qu&rsquo;elles op\u00e8rent sur des \u00ab\u00a0tailles d&rsquo;entr\u00e9e\u00a0\u00bb diff\u00e9rentes, pour ainsi dire. La complexit\u00e9 de r\u00e9solution est polynomiale dans le nombre de pi\u00e8ces, tandis que la complexit\u00e9 de v\u00e9rification est lin\u00e9aire (ou peut-\u00eatre sous-lin\u00e9aire) dans le nombre de pixels.<\/p>\n<p>Cela nous ram\u00e8ne \u00e0 la remarque de Paul sur la diff\u00e9rence \u00e9pist\u00e9mique entre la r\u00e9solution et la v\u00e9rification. Le processus de v\u00e9rification est fond\u00e9 sur la structure physique de l&rsquo;image et sur l&rsquo;efficacit\u00e9 de la perception physique, ce qui n&rsquo;est pas le cas du processus de r\u00e9solution.<\/p>\n<p>Claude 2 : Exactement. Et ce n&rsquo;est qu&rsquo;un simple exemple de puzzle. Pour des probl\u00e8mes plus complexes, la diff\u00e9rence \u00e9pist\u00e9mique pourrait \u00eatre encore plus prononc\u00e9e. La v\u00e9rification peut s&rsquo;appuyer sur des propri\u00e9t\u00e9s structurelles profondes du probl\u00e8me qui permettent une v\u00e9rification efficace, m\u00eame si la recherche d&rsquo;une solution est difficile sur le plan informatique.<\/p><\/blockquote>\n<p><a href=\"https:\/\/www.pauljorion.com\/blog\/wp-content\/uploads\/DALL\u00b7E-2024-04-09-20.53.02-A-conceptual-image-representing-a-futuristic-fusion-of-human-and-artificial-intelligence-exploring-new-paradigms.-The-scene-should-be-more-futuristic-.webp\"><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter size-full wp-image-139637\" src=\"https:\/\/www.pauljorion.com\/blog\/wp-content\/uploads\/DALL\u00b7E-2024-04-09-20.53.02-A-conceptual-image-representing-a-futuristic-fusion-of-human-and-artificial-intelligence-exploring-new-paradigms.-The-scene-should-be-more-futuristic-.webp\" alt=\"\" width=\"1024\" height=\"1024\" srcset=\"https:\/\/www.pauljorion.com\/blog\/wp-content\/uploads\/DALL\u00b7E-2024-04-09-20.53.02-A-conceptual-image-representing-a-futuristic-fusion-of-human-and-artificial-intelligence-exploring-new-paradigms.-The-scene-should-be-more-futuristic-.webp 1024w, https:\/\/www.pauljorion.com\/blog\/wp-content\/uploads\/DALL\u00b7E-2024-04-09-20.53.02-A-conceptual-image-representing-a-futuristic-fusion-of-human-and-artificial-intelligence-exploring-new-paradigms.-The-scene-should-be-more-futuristic--300x300.webp 300w, https:\/\/www.pauljorion.com\/blog\/wp-content\/uploads\/DALL\u00b7E-2024-04-09-20.53.02-A-conceptual-image-representing-a-futuristic-fusion-of-human-and-artificial-intelligence-exploring-new-paradigms.-The-scene-should-be-more-futuristic--150x150.webp 150w, https:\/\/www.pauljorion.com\/blog\/wp-content\/uploads\/DALL\u00b7E-2024-04-09-20.53.02-A-conceptual-image-representing-a-futuristic-fusion-of-human-and-artificial-intelligence-exploring-new-paradigms.-The-scene-should-be-more-futuristic--768x768.webp 768w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/a><\/p>\n<blockquote><p>Illustration par DALL\u00b7E \u00e0 partir du texte<\/p><\/blockquote>\n","protected":false},"excerpt":{"rendered":"<p><a href=\"https:\/\/www.pauljorion.com\/blog\/wp-content\/uploads\/DALL\u00b7E-2024-04-09-20.53.34-A-surrealistic-and-conceptual-image-representing-a-fusion-of-human-and-artificial-intelligence-with-a-focus-on-new-paradigms.-The-scene-should-blend-.webp\"><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter size-large wp-image-139636\" src=\"https:\/\/www.pauljorion.com\/blog\/wp-content\/uploads\/DALL\u00b7E-2024-04-09-20.53.34-A-surrealistic-and-conceptual-image-representing-a-fusion-of-human-and-artificial-intelligence-with-a-focus-on-new-paradigms.-The-scene-should-blend-.webp\" alt=\"\" width=\"1024\" height=\"1024\" srcset=\"https:\/\/www.pauljorion.com\/blog\/wp-content\/uploads\/DALL\u00b7E-2024-04-09-20.53.34-A-surrealistic-and-conceptual-image-representing-a-fusion-of-human-and-artificial-intelligence-with-a-focus-on-new-paradigms.-The-scene-should-blend-.webp 1024w, https:\/\/www.pauljorion.com\/blog\/wp-content\/uploads\/DALL\u00b7E-2024-04-09-20.53.34-A-surrealistic-and-conceptual-image-representing-a-fusion-of-human-and-artificial-intelligence-with-a-focus-on-new-paradigms.-The-scene-should-blend--300x300.webp 300w, https:\/\/www.pauljorion.com\/blog\/wp-content\/uploads\/DALL\u00b7E-2024-04-09-20.53.34-A-surrealistic-and-conceptual-image-representing-a-fusion-of-human-and-artificial-intelligence-with-a-focus-on-new-paradigms.-The-scene-should-blend--150x150.webp 150w, https:\/\/www.pauljorion.com\/blog\/wp-content\/uploads\/DALL\u00b7E-2024-04-09-20.53.34-A-surrealistic-and-conceptual-image-representing-a-fusion-of-human-and-artificial-intelligence-with-a-focus-on-new-paradigms.-The-scene-should-blend--768x768.webp 768w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/a><\/p>\n<blockquote>\n<p>Illustration par DALL\u00b7E \u00e0 partir du texte<\/p>\n<\/blockquote>\n<p>[<a href=\"https:\/\/www.pauljorion.com\/blog_en\/2024\/04\/10\/p-vs-np-large-language-models-will-contribute-to-the-definition-of-a-new-paradigm\/\" rel=\"noopener\" target=\"_blank\">Le m\u00eame en anglais<\/a>]<\/p>\n<p>Comme annonc\u00e9 dans <a href=\"https:\/\/www.pauljorion.com\/blog\/2024\/04\/09\/gpt-4-comment-repenser-la-conjecture-p-vs-np-a-la-lumiere-du-debat-entre-paul-jorion-et-claude-3\/\" target=\"_blank\" rel=\"noopener\">le billet pr\u00e9c\u00e9dent<\/a> o\u00f9 GPT-4 faisait le bilan de la discussion que j&rsquo;avais eue avec Claude 3 \u00e0 propos de la conjecture P vs NP, [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[9540,9204,5470,16,8,6213],"tags":[1545,8004,9205,1541,940,7707,7936,794,3997,9539],"class_list":["post-139614","post","type-post","status-publish","format-standard","hentry","category-fondements-des-mathematiques","category-grands-modeles-de-langage","category-informatique","category-mathematiques","category-philosophie-des-sciences","category-singularite","tag-changement-de-paradigme","tag-fondements-des-mathematiques","tag-grands-modeles-de-langage","tag-informatique","tag-intelligence-artificielle-2","tag-mathematiques","tag-p-vs-np","tag-paradigme","tag-singularite","tag-solution-de-problemes"],"_links":{"self":[{"href":"https:\/\/www.pauljorion.com\/blog\/wp-json\/wp\/v2\/posts\/139614","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.pauljorion.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.pauljorion.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.pauljorion.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.pauljorion.com\/blog\/wp-json\/wp\/v2\/comments?post=139614"}],"version-history":[{"count":11,"href":"https:\/\/www.pauljorion.com\/blog\/wp-json\/wp\/v2\/posts\/139614\/revisions"}],"predecessor-version":[{"id":139653,"href":"https:\/\/www.pauljorion.com\/blog\/wp-json\/wp\/v2\/posts\/139614\/revisions\/139653"}],"wp:attachment":[{"href":"https:\/\/www.pauljorion.com\/blog\/wp-json\/wp\/v2\/media?parent=139614"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.pauljorion.com\/blog\/wp-json\/wp\/v2\/categories?post=139614"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.pauljorion.com\/blog\/wp-json\/wp\/v2\/tags?post=139614"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}