Les laboratoires d'IA de pointe affirment que leurs modèles ont réfuté l'hypothèse du temps exponentiel. Que signifie cela ?
techcrunch ·
OpenAI a publié des solutions à trois grands problèmes mathématiques, dont une réfutation surprenante de l'hypothèse du temps exponentiel (ETH), une hypothèse de longue date en informatique concernant la complexité computationnelle. Anthropic a ensuite publié sa propre réfutation indépendante de l'ETH, suggérant que les modèles d'IA peuvent résoudre certains puzzles logiques en un temps sous-exponentiel, ce qui remet en question les croyances antérieures quant à l'efficacité algorithmique. La communauté scientifique a réagi avec des sentiments mitigés, conduisant OpenAI à structurer différemment son processus de publication pour les mathématiciens, les informaticiens et les physiciens. Le professeur Ryan Williams du MIT, qui avait précédemment critiqué les tactiques de « déversement de preuves » d'OpenAI, a accepté de collaborer à l'interprétation des résultats et à l'organisation d'une réponse communautaire. Ce développement soulève des questions significatives concernant le problème P vs NP, potentiellement en modifiant la manière dont les chercheurs perçoivent la tractabilité des problèmes computationnels difficiles. Bien que ces nouveaux algorithmes ne cassent pas immédiatement les systèmes cryptographiques existants, ils pourraient nécessiter de revoir de nombreux articles scientifiques qui s'appuyaient sur la validité de l'ETH. Les experts se concentrent désormais à comprendre les implications pour la recherche future et à élever les standards de l'enquête scientifique humaine à une époque où l'IA gère des tâches de plus en plus complexes.
techcrunch