How A.I. challenged a key tenet of computer scienceHoe AI een belangrijke pijler van de informatica uitdaagdeComment l’IA a remis en question un principe clé de l’informatique
The New York Times · 6 November 2026, at 23:35
So, a new A.I.-related result is putting a spotlight on the Exponential Time Hypothesis, a major assumption about how difficult certain computing problems are to solve. If the challenge holds up, it could change how researchers think about the limits of algorithms and the foundations built on that assumption. That does not mean every hard problem suddenly has an easy solution, but it does make a long-standing idea worth examining closely. And here's the exciting part: A.I. is helping researchers ask fresh questions about what computers can do.Een nieuw resultaat rond AI vestigt de aandacht op de Exponential Time Hypothesis, een belangrijke aanname over hoe moeilijk bepaalde computerproblemen op te lossen zijn. Als de uitdaging standhoudt, kan dat veranderen hoe onderzoekers denken over de grenzen van algoritmen en over theorieën die op die aanname steunen. Dat betekent niet dat elk moeilijk probleem plots eenvoudig op te lossen is, maar wel dat een lang gekoesterd idee opnieuw grondig bekeken moet worden. En dat is precies het boeiende: AI helpt onderzoekers nieuwe vragen te stellen over wat computers kunnen.Un nouveau résultat lié à l’IA remet en lumière l’hypothèse du temps exponentiel, une idée importante sur la difficulté de résoudre certains problèmes informatiques. Si cette remise en question résiste à l’examen, elle pourrait changer la façon dont les chercheurs conçoivent les limites des algorithmes et les théories fondées sur cette hypothèse. Cela ne signifie pas que tous les problèmes difficiles deviennent soudain faciles à résoudre, mais qu’une idée de longue date mérite d’être réexaminée de près. Et c’est là que réside l’aspect passionnant : l’IA aide les chercheurs à explorer de nouvelles questions sur les capacités des ordinateurs.