|
Экспоненциальные примеры решения игр на четность
В. Н. Лебедев 400062 Волгоград, Университетский пр-т, 100, Волгоградский гос. ун-т
Аннотация:
В работе получено решение поставленных ранее вопросов определения победителя в играх типа циклических. Основным результатом является обоснование факта, что недетерминированный алгоритм потенциальных преобразований для решения игр на четность является экспоненциальным по времени вычисления. Библ. 5. Фиг. 3.
Ключевые слова:
циклическая игра, потенциальные преобразования, вычислительная сложность.
Поступила в редакцию: 14.03.2014 Исправленный вариант: 25.09.2015
Образец цитирования:
В. Н. Лебедев, “Экспоненциальные примеры решения игр на четность”, Ж. вычисл. матем. и матем. физ., 56:4 (2016), 694–703; Comput. Math. Math. Phys., 56:4 (2016), 688–697
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf10373 https://www.mathnet.ru/rus/zvmmf/v56/i4/p694
|
|