Recent Comments

Recent Posts
 Second third of my ICM 2018 paper – Three Puzzles on Mathematics, Computation and Games. Corrections and comments welcome
 First third of my ICM2018 paper – Three Puzzles on Mathematics, Computation and Games. Corrections and comments welcome
 Preview: The solution by Keller and Lifshitz to several open problems in extremal combinatorics
 Basic Notions Seminar is Back! Helly Type Theorems and the Cascade Conjecture
 My Very First Book “Gina Says”, Now Published by “World Scientific”
 Itai Benjamini: Coarse Uniformization and Percolation & A Paper by Itai and me in Honor of Lucio Russo
 AfterDinner Speech for Alex Lubotzky
 Boaz Barak: The different forms of quantum computing skepticism
 Bálint Virág: Random matrices for Russ
Top Posts & Pages
 Second third of my ICM 2018 paper  Three Puzzles on Mathematics, Computation and Games. Corrections and comments welcome
 Believing that the Earth is Round When it Matters
 TYI 30: Expected number of Dice throws
 Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
 If Quantum Computers are not Possible Why are Classical Computers Possible?
 The World of Michael Burt: When Architecture, Mathematics, and Art meet.
 A Breakthrough by Maryna Viazovska Leading to the Long Awaited Solutions for the Densest Packing Problem in Dimensions 8 and 24
 First third of my ICM2018 paper  Three Puzzles on Mathematics, Computation and Games. Corrections and comments welcome
 How the gConjecture Came About
RSS
Tag Archives: Stochastic games
Is HeadsUp Poker in P?
Five years ago I wrote a post entitled Is Backgammon in P? It was based on conversations with Peter Bro Miltersen and Uri Zwick (shown together in the above picture) about the computational complexity of computing the values (and equilibrium … Continue reading