exponential time hypothesis
PulseAugur coverage of exponential time hypothesis — every cluster mentioning exponential time hypothesis across labs, papers, and developer communities, ranked by signal.
2 day(s) with sentiment data
-
OpenAI's unreleased model solves long-standing physics and math problems
Ethan Mollick shared a post on Bluesky detailing a significant advancement by OpenAI. According to the post, OpenAI has developed an unreleased model capable of solving complex problems in physics, mathematics, and comp…
-
Paper argues Exponential Time Hypothesis is false, reframing AI complexity
A new paper challenges the "Exponential Time Hypothesis," proposing that computational complexity is not a bottleneck but rather a form of "rent." The authors argue that the erosion of computational limits accelerates d…
-
Scott Aaronson discusses AI, complexity, and a new 3-SAT algorithm
Scott Aaronson discusses his recent podcast appearance, which touched upon the "Mathacre," the firewall paradox, and computational complexity. He also highlights a "Polylog" YouTube video explaining Busy Beaver values a…
-
Neural network verification complexity analyzed in new arXiv paper
A new paper published on arXiv explores the parameterized computational complexity of neural network verification. Researchers have proven that for neural networks with $\ell$ layers and ReLU activations, determining pr…