Изменения

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

PS-полнота задачи Generalized geography

19 байт добавлено, 18:08, 29 марта 2010
ссылки
== Утверждение ==
Язык GG = { <G, b> | первый игрок в графе G, начиная игру с вершины b , обладает выигрышной стратегией } является [[Класс_PS|PS-полным]].
== Доказательство ==
17
правок

Навигация