RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 2016, том 56, номер 4, страницы 694–703 (Mi zvmmf10373)

Экспоненциальные примеры решения игр на четность

В. Н. Лебедев

400062 Волгоград, Университетский пр-т, 100, Волгоградский гос. ун-т

Аннотация: В работе получено решение поставленных ранее вопросов определения победителя в играх типа циклических. Основным результатом является обоснование факта, что недетерминированный алгоритм потенциальных преобразований для решения игр на четность является экспоненциальным по времени вычисления. Библ. 5. Фиг. 3.

Ключевые слова: циклическая игра, потенциальные преобразования, вычислительная сложность.

УДК: 519.7

Поступила в редакцию: 14.03.2014
Исправленный вариант: 25.09.2015

DOI: 10.7868/S004446691604013X


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2016, 56:4, 688–697

Реферативные базы данных:


© МИАН, 2024