What if exponential isn’t inevitable?
OpenAI reports a refutation of the Exponential Time Hypothesis. What the paper claims, what would fall with it, and how it relates to my work.
Notes on algorithms, complexity, AI and security.
What if exponential isn’t inevitable?
OpenAI reports a refutation of the Exponential Time Hypothesis. What the paper claims, what would fall with it, and how it relates to my work.