Search

Home > Data Skeptic > Even Cooperative Chess is Hard
Podcast: Data Skeptic
Episode:

Even Cooperative Chess is Hard
Category: Religion & Spirituality
Duration: 00:23:09
Publish Date: 2021-01-15 12:02:01
Description:

Aside from victory questions like “can black force a checkmate on white in 5 moves?” many novel questions can be asked about a game of chess. Some questions are trivial (e.g. “How many pieces does white have?") while more computationally challenging questions can contribute interesting results in computational complexity theory.

In this episode, Josh Brunner, Master's student in Theoretical Computer Science at MIT, joins us to discuss his recent paper Complexity of Retrograde and Helpmate Chess Problems: Even Cooperative Chess is Hard.

Works Mentioned Complexity of Retrograde and Helpmate Chess Problems: Even Cooperative Chess is Hard by Josh Brunner, Erik D. Demaine, Dylan Hendrickson, and Juilian Wellman

1x1 Rush Hour With Fixed Blocks is PSPACE Complete by Josh Brunner, Lily Chung, Erik D. Demaine, Dylan Hendrickson, Adam Hesterberg, Adam Suhl, Avi Zeff
Total Play: 0

Users also like

300+ Episodes
Good Law | B .. 80+     10+
400+ Episodes
The Knowledg .. 200+     10+
1K+ Episodes
Entrepreneur .. 600+     50+