Aktualności Wydarzenia
Teoria Automatów
Martin’s proof of Borel determinacy
2023-01-25 14:15
Donald Martin established Borel determinacy in 1975: in every Gale-Stewart game with a Borel winning condition, either player I or player II has a winning strategy.
We present Martin’s proof under a different perspective (bottom-up instead of top-down), in the special case where the winning condition belongs to the finite Borel hierarchy.
2023-01-23
Wojciech Przybyszewski