Circuit complexity is stuck — and AI could be the perfect adversarial partner to crack it
_onionesque · x · 2026-09-13
Discussing Ryan Williams' work, the author argues circuit complexity is a perfect adversarial object for human mathematical intuition and feels stuck, and is excited that AI-induced progress could break the deadlock.
More from AGI Musings
- Generative AI collapses information diversity while engagement algorithms amplify extreme tails — abenitezburraco · 2026-09-13
- Debunking 'cost-sensitive tasks favor weak LLMs': scripts and ASICs kill whole task classes — teortaxesTex · 2026-09-13
- New article: Intelligence Has a Speed Limit — why RSI can't run as fast as you like — NathanpmYoung · 2026-09-13
- 25-year cybersecurity veteran calls AI safety narrative and METR authority 'dangerous and deceptive' — basedjensen · 2026-09-13
- Ex-OpenAI exec Zack Kass: software got cheap because nobody could gate it; housing and healthcare got a permission layer — victor_explore · 2026-09-13
- Dan Jeffries Rips AI Doomers: Extinction Scenarios Break Physics and Common Sense — Dan_Jeffries1 · 2026-09-13