Cryptographer on the exponential time hypothesis falling in October: 'expected until Thanksgiving'
matthew_d_green · x · 2026-10-27
Cryptographer Matthew Green remarks that few expected the exponential time hypothesis to be challenged as false this October — he assumed things wouldn't get 'really weird' until around Thanksgiving. The comment reflects surprise at how quickly a result undermining a core complexity-theory assumption has landed.
Related event: Cryptographers Stunned as Exponential Time Hypothesis Appears Falsified(2 posts)→
More from AGI Musings
- Microsoft's third layoff round offers voluntary exit to 60,000 employees amid AI-driven cuts — oran_ge · 2026-10-27
- Auroch Digital cuts 25% of staff as one dev claims AI can replace 50% of studio workers — SydSteyerhart · 2026-10-27
- Dev argues deep originality and unique IP are the best defense against AI game cloning — pwlot · 2026-10-27
- Math is cooked, physics is next: KOL says biology needs much bigger ovens — DeryaTR_ · 2026-10-27
- 'Lessons learned' papers may be worth more to AI models than 2500-citation atlas papers — owl_posting · 2026-10-27
- The SMB process-data gold rush: 1M businesses selling know-how to RL environment companies — willcb · 2026-10-27