AI agents burn 10B tokens on 60-year-old deletion channel problem, near 1/100-bit capacity
DimitrisPapail · x · 2026-09-16
Researcher Dimitris Papail reports that he recently tasked AI agents with the deletion channel capacity problem, open since the 1960s. The agents didn't fully solve it, but after over 10 billion tokens of compute combining old and new techniques, they bounded the capacity to within 1/100 of a bit.
Retweaker tomasortega predicts a barrage of follow-up results in the style of Papail's BDC bounds, suggesting AI-assisted math research is entering a rapid-results phase.
More from AGI Musings
- Alpha School investigation: 17 campuses on probation, Bill Ackman as shadow lead, Holmes involved — benjaminjriley · 2026-11-02
- Google's chief economist: AI will transform more jobs than it kills — gains come from redesigning workflows — danielrock · 2026-11-02
- Daniel Lemire: AI is exploding demand for boring compute, server CPUs to double — lemire · 2026-11-02
- Alignment researcher: the word "aligned" implies consistencies that don't exist — davidmanheim · 2026-11-02
- By 2035, Indian Parents Will Ask How Many Agents You Manage, Not Your Salary — theteknosaur · 2026-11-02
- Under 5% of US consumers pay for AI, yet compute demand is already forcing usage cuts — NinaDSchick · 2026-11-02