Synapse Open Synapse
AI

OpenAI et Anthropic disent que leurs IA ont réfuté une conjecture clé de l'informatique théorique

ActuIA · · 4 min read

OpenAI (26 octobre) et Anthropic (27 octobre) affirment que leurs modèles ont trouvé, le même 16 octobre, un algorithme sous-exponentiel pour 3-SAT, ce qui réfuterait l'hypothèse du temps exponentiel posée en 1999 par Impagliazzo et Paturi.

Latest from ActuIA