Paul Jorion's Blog

Tag: P vs NP

  • P vs NP : Large Language Models will contribute to the definition of a new paradigm

    Illustration by DALL·E from the text As announced in the previous post where GPT-4 took stock of the discussion I had with Claude 3 about the P vs NP conjecture, GPT-4 turned its attention to another dimension of this debate: the ability or otherwise of Large Language Models to propose paradigm shifts. Here, according to…

  • “GPT-4, how to rethink the P vs NP conjecture in light of the debate between Paul Jorion and Claude 3 ?”

    Illustration by DALL·E from the text Over the past few days, I’ve published a series of four posts devoted to the P vs NP conjecture. I had chosen the formula of proposing my provisional conclusions to AI Claude 3, encouraging it to question them and helping me, if possible, to develop them further. You can…

  • P vs NP: Research program for an alternative in problem solving

    Illustration by DALL·E from the text This post is the fourth episode of my collaboration with Claude 3, split into “Claude 1” and “Claude 2”, about the P vs NP conjecture. 1. P vs NP: I’ve hired two new staff!. 2. P vs NP exposed?. 3. In P vs NP: a new paradigm is needed…

  • P vs NP: a new paradigm is needed for problem solving

    Illustration by DALL·E from the text This post is the third episode of my collaboration with Claude 3, split into “Claude 1” and “Claude 2”, about the P vs NP conjecture. In P vs NP: I’ve hired two new staff!, we came to the tentative conclusion that the implicit assumption that solving a problem and…

  • P vs NP exposed?

    Illustration by DALL·E (+PJ) This is a follow-up to yesterday’s post entitled P vs NP: I’ve hired two new staff! Let me remind you that I asked Claude 3 to split into two, which he or she did and now intervenes under the names “Claude 1” and “Claude 2”. They are making progress in their…

  • P vs NP: I’ve hired two new staff!

    Illustration by DALL·E (+PJ) I’ve already had the occasion to explain that Yu Li, a lecturer at the Université de Picardie, approached me a few years back, asking me to give her a hand in solving the P vs NP conjecture (her attention had been drawn to the way I’d been able to shed light…