A longstanding hypothesis held that some problems would always be hard for computers to solve quickly. But OpenAI disproved it — raising the possibility of radical new efficiencies.
How A.I. Just Blew Up a Key Tenet of Computer Science
ai, AI research, algorithmic speedups, algorithms, complexity, computational complexity, limits of computation, math, open ai, p, science, tractability