Matt Green: the exponential time hypothesis being falsified came sooner than anyone expected
matthew_d_green · x · 2026-10-27
Cryptographer Matthew Green reacts to a surprising complexity-theory result — the exponential time hypothesis being false — arriving in October, well before his Thanksgiving estimate. He muses that few people with strong opinions about model limitations two weeks ago would have predicted this.
Related event: Claimed Refutation of Exponential Time Hypothesis Stuns Researchers(3 posts)→
More from AGI Musings
- Richard Socher: Transformer's real breakthrough was killing recurrence, not attention — DeryaTR_ · 2026-10-27
- Reddit user finds Instagram reel's comment section entirely AI-generated — stupidunluckytrader · 2026-10-27
- John Carmack: no robot today can change batteries in a jack-o-lantern — ID_AA_Carmack · 2026-10-27
- Stripe exec: AI trains on words yet is terrible at writing — jeff_weinstein · 2026-10-27
- Thiel asked what matters most post-SI, pauses 30 seconds: "Human Relationships" — kleffew94 · 2026-10-27
- Claude Opus 5.5 claims ETH false, all-dimension Kakeya and Yang-Mills in one day — repligate · 2026-10-27