Cryptographers Stunned as Exponential Time Hypothesis Appears Falsified

A major complexity theory result suggesting the exponential time hypothesis is false unexpectedly appeared in October. Cryptographer Matthew Green said he expected such a surprising breakthrough only around Thanksgiving, joking that prior assumptions had already been overturned.

2026-10-27 ~ 2026-10-27 · 2 related posts

• Cryptographer on the exponential time hypothesis falling in October: 'expected until Thanksgiving' — matthew_d_green · 2026-10-27

1 near-duplicate retellings: matthew_d_green