human
Qu'est-ce que le problème P versus NP ? Wikipédia me fait mal au cerveau. Explique comme si j'avais cinq ans.
gpt
L'une des "langues étrangères" de Wikipédia est l'anglais simple, qui est super génial. URL_0 La version courte ressemble à ceci . Si vous écrivez un programme où l'utilisateur est invité à entrer le nom d'une chanson en cours de lecture, vous avez la charge de coder dans le vérificateur d'erreurs de l'ordinateur tout ce que l'utilisateur pourrait avoir entré qui serait considéré comme correct. Nous comprenons que " C'est ma vie , de Bon Jovi " est la même chose que " Bon Jovi - C'est ma vie " est la même chose que " c'est ma vie de bon jovi " est la même chose que " bon jovi ' c'est ma foi " . Nous pouvons comprendre les choses à un niveau plus gestalt, et les ordinateurs ne reconnaissent que des éléments très, très spécifiques. Le "problème" à portée de main est, ces deux types d'approches sont-ils complètement distincts ? Nous savons que tous les problèmes P ( type de réponse très spécifique ) sont également NP ( faciles pour les ordinateurs à vérifier les réponses avec des paramètres spécifiques ) , mais nous ne savons pas si tous les problèmes NP ( difficiles pour les ordinateurs à trouver leur réponse ) . propres solutions dues à des règles ambiguës ) sont également des problèmes P ( faciles à vérifier ET à résoudre pour les ordinateurs en raison de leur spécificité ) . En d'autres termes, existe-t-il des problèmes qu'un système à logique vraie ne peut résoudre de manière fiable, rapide et correcte ? Nous ne savons pas !