Basé sur un extrait de transcription

Two Minute Papers explique l'hypothèse du temps exponentiel et comment le nouveau document d'OpenAI remettrait en question cette hypothèse, en prenant l'exemple du problème 3-SAT. La vidéo détaille pourquoi certains problèmes informatiques ont longtemps été considérés comme intraitables et ce que cette percée prétendue pourrait signifier.

Généré par IA : résumés rédigés par une IA à partir des sources citées. Notre usage de l'IA