Topic
All published articles in this topic cluster, in chronological order.
OpenAI Claims to Have Refuted a Hypothesis About Computational Complexity
OpenAI says its AI has disproved the hypothesis that certain problems inevitably require exponentially more computing time. Two researchers involved in the original hypothesis and other experts are now expected to examine the result.