OpenAI's 'galactic algorithm' for the Exponential Time Hypothesis becomes an AI circle joke
AlexTensor · x · 2026-10-29
An AI-circle joke going around: OpenAI's model is dubbed a "galactic algorithm" for resolving the Exponential Time Hypothesis — it runs an exponential-time subroutine only if the number of variables is below 10^10,000,000,000,000,000,000,000,000 (aka infinity plus one). The reblogger plays it straight, predicting such models could soon replace inefficient exponential-time SAT solvers the way interior point methods displaced simplex for linear programming.
Related event: OpenAI's 'Galactic Algorithm' Mocked for Near-Infinite Threshold(5 posts)→