Des laboratoires d'intelligence artificielle ont publié des solutions à trois problèmes mathématiques majeurs qui ont longtemps représenté un défi pour les chercheurs, incluant un rejet surprenant de l'« hypothèse du temps exponentiel » (ETH), une hypothèse établie en informatique qui joue un rôle central dans la compréhension de la complexité computationnelle. Comme ce fut le cas lors d'annonces précédentes de laboratoires avancés, la communauté scientifique a réagi avec un mélange d'enthousiasme et d'inquiétude, le mathématicien de la société Anthropic, Levent Alpoge, soulignant que les solutions d'OpenAI s'appuient sur des travaux antérieurs, avant qu'Anthropic ne publie à son tour sa propre réfutation de la même hypothèse.
L'hypothèse du temps exponentiel concerne une classe plus large de problèmes connus sous le nom de « P contre NP », qui passionnent les informaticiens depuis des décennies. À travers elle, les chercheurs cherchent à savoir si tout problème dont la solution peut être vérifiée facilement (NP) peut également être résolu facilement (P). L'hypothèse suppose que les algorithmes informatiques nécessitent un temps exponentiel croissant à mesure que les variables augmentent dans des énigmes logiques spécifiques. Cependant, les nouveaux modèles des laboratoires d'IA prétendent avoir trouvé des algorithmes résolvant ces énigmes en un temps « inférieur à l'exponentiel », ce qui signifie une vitesse supérieure à ce qui était précédemment supposé, et si ces affirmations s'avèrent exactes, l'hypothèse pourrait avoir été réfutée.
Que représente concrètement cette évolution ?
Le professeur Ryan Williams, informaticien au Massachusetts Institute of Technology (MIT), organise la réponse des universitaires à cette découverte. Bien qu'il ait critiqué par le passé la méthode de publication des recherches par les laboratoires d'IA, Williams a accepté de collaborer avec eux pour orienter les idées vitales du domaine et aider les chercheurs à interpréter les solutions. Williams souligne que certaines parties des nouvelles preuves semblent familières, tandis que d'autres contiennent des éléments totalement inédits qui nécessitent la collaboration de l'ensemble de la communauté scientifique pour être compris et examinés.
Conséquences et questions ouvertes
Ces développements imposent une révision de nombreux articles scientifiques antérieurs qui s'appuyaient sur la solidité de l'hypothèse du temps exponentiel au cours de la dernière décennie. Les chercheurs appellent à la tenue de conférences et de réunions scientifiques spécialisées pour réévaluer les fondements théoriques du domaine à la lumière des capacités accélérées de l'intelligence artificielle. Sur le plan de la cybersécurité, la question se pose de savoir si ces algorithmes optimisés affectent les systèmes de chiffrement actuels, bien qu'OpenAI confirme que ses examens préliminaires n'indiquent pas de vulnérabilités immédiates dans les systèmes de chiffrement existants.