X-O в PSPACE

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

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

Источник — «https://discopal.ispras.ru/index.php?title=X-O_в_PSPACE&oldid=6104»