Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
PS-полнота задачи Generalized geography
19 байт добавлено
,
18:08, 29 марта 2010
ссылки
== Утверждение ==
Язык GG = { <G, b> | первый игрок в графе G, начиная игру с вершины b
,
обладает выигрышной стратегией } является
[[Класс_PS|
PS-полным
]]
.
== Доказательство ==
Sancho
17
правок
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы