X-O в PSPACE

Материал из DISCOPAL
Перейти к: навигация, поиск

Доказать, что язык всех выигрышных позиций в игре крестики-нолики на доске nxn принадлежит PSPACE