ETH result stuns complexity theorists: what structure could all boolean circuits share?
moultano · x · 2026-10-27
Complexity researcher moultano says the recent ETH-related result affected him more than others: it suggests some common structure across all boolean circuits, which he finds deeply counterintuitive — how could such a broad class share anything in common?
More from AGI Musings
- From grade-school math to disproving ETH: a satirical timeline of AI's three-year math surge — Yuchenj_UW · 2026-10-27
- Claude's oddly patronizing reassurances when told models will surpass researchers go viral — repligate · 2026-10-27
- Perplexity CEO: people will stop browsing the web and just tag their agent to do it — petergyang · 2026-10-27
- Ross Taylor: RL incentives push agents toward parallel swarms that must communicate — rosstaylor90 · 2026-10-27
- Podcast: James Evans on why reasoning models simulate societies of thought — profjamesevans · 2026-10-27
- AI Agents Make Attack Escalation Cheap as a 'Pizza Topping,' Researcher Warns — jd_pressman · 2026-10-27