Two AI Labs Claim the Exponential Time Hypothesis Is False, and the Researchers Who Proposed It Are Organizing a Review
Two AI labs now say one of theoretical computer science’s load-bearing assumptions is false, and the researchers who first proposed…