Complexity theory joke: OpenAI's 'galactic algorithm' only runs exponential subroutine past n > 10^10^25

brandondamos · x · 2026-10-29

A viral complexity-theory meme: OpenAI's 'galactic algorithm' for resolving the Exponential Time Hypothesis only falls back to an exponential-time subroutine when the variable count exceeds 10^10,000,000,000,000,000,000,000 — effectively infinity plus 1. Dimitris Papail adds that even if ETH is false, you'd need n > (atoms in the universe)^(10^26), joking that a P=NP proof should feel awkward once you require inputs to actually fit in the universe.

Related event: Researchers mock OpenAI's 'galactic algorithm' for ETH as effectively useless(3 posts)→

Original post →

More from Fun

Fun channel →