• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Глава
  • Computational hardness of multidimensional subtraction games
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Приоритетные направления
  • бизнес-информатика
  • государственное и муниципальное управление
  • гуманитарные науки
  • инженерные науки
  • компьютерно-математическое
  • математика
  • менеджмент
  • право
  • социология
  • экономика
по году
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • еще
Тематика
Новости
8 июня 2026 г.
«За 12 лет на нашем счету почти 1000 операций с пробуждением»
В НИУ ВШЭ прошла XIII Летняя нейролингвистическая школа, организованная Центром языка и мозга при поддержке факультета гуманитарных наук НИУ ВШЭ. В центре внимания слушателей была совместная работа нейролингвистов, нейрохирургов и нейрофизиологов в операционной, стандартизация лингвистических парадигм и практические подходы к сохранению речевой функции пациентов.
5 июня 2026 г.
Аспирантка НИУ ВШЭ открыла «невидимую» планировку античного Париона
Исследовательница из НИУ ВШЭ Идиль Малгиль изучила с помощью дрона с лазерным сканером сверхвысокого разрешения древнеримский город Парион, расположенный на территории современной Турции. Благодаря высокой плотности сканирования удалось зафиксировать крошечные неровности рельефа, скрытые под землей и растительностью. Обнаружены следы целых кварталов, террасных систем и стен, которые невозможно было различить ни при обычных раскопках, ни с помощью аэрофотосъемки. Результаты исследованияо публикованы в международном научном журнале Ancient Civilizations from Scythia to Siberia.
2 июня 2026 г.
От Волги до Янцзы: математики из Нижнего Новгорода и Шанхая изучают устойчивость систем
Математики НИУ ВШЭ в Нижнем Новгороде совместно с коллегами из шанхайского Университета Тунцзи исследуют фундаментальные причины структурной устойчивости систем и механизмы их нарушения. О развитии проекта Qualitative Theory of Systems of Ordinary and Partial Differential Equations в рамках программы НИУ ВШЭ «Международное академическое сотрудничество» «Вышке.Главное» рассказала его руководитель, профессор Ольга Починка, заведующая Международной лабораторией динамических систем и приложений НИУ ВШЭ в Нижнем Новгороде.


 

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!

Публикации
  • Книги
  • Статьи
  • Главы в книгах
  • Препринты
  • Верификация публикаций
  • Расширенный поиск
  • Правила использования материалов
  • Наука в ВШЭ

?

Computational hardness of multidimensional subtraction games

P. 237–249.
Гурвич В. А., Vyalyi M.
Язык: английский
Полный текст
DOI
Текст на другом сайте
Ключевые слова: cellular automataComputational hardnessSubtraction games
ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:
Математические методы в теории сложности вычислений и алгоритмической теории игр (2020)

В книге

Computer Science – Theory and Applications 15th International Computer Science Symposium in Russia, CSR 2020, Yekaterinburg, Russia, June 29 – July 3, 2020, Proceedings
Vol. 12159. , Springer, 2020.
Похожие публикации
SimDB in Action: Road Traffic Simulations Completely Inside Array DBMS
Родригес Залепинос Р. А., PROCEEDINGS OF THE VLDB ENDOWMENT 2022 Vol. 15 No. 12 P. 3742–3745
Добавлено: 30 августа 2022 г.
Detection of Early Warning Signals for Self-organized Criticality in Cellular Automata
Дмитриев А. В., Kazmina A., Дмитриев В. А. и др., , in: 14th Chaotic Modeling and Simulation International Conference.: Springer, 2022. P. 121–133.
Добавлено: 13 июля 2022 г.
Convergence of Array DBMS and Cellular Automata: A Road Traffic Simulation Case
Родригес Залепинос Р. А., , in: SIGMOD/PODS '21: Proceedings of the 2021 International Conference on Management of Data.: NY: ACM, 2021. P. 2399–2403.
Добавлено: 28 апреля 2021 г.
The Algorithm of Continuous Optimization Based on the Modified Cellular Automaton
Евсютин О. О., Шелупанов А. А., Мещеряков Р. В. и др., Symmetry 2016 Vol. 8 No. 9 P. 1–18
Добавлено: 5 сентября 2019 г.
Моделирование трехуровневой системы «власть-общество» на основе клеточных автоматов
А.П.Петров, М.Е. Степанцов, Математическое моделирование 2016 Т. 28 № 3 С. 119–132
Настоящая  работа  посвящена  построению  и  первичному  исследованию  варианта  модели «власть-общество» на основе стохастического клеточного автомата, описывающего динамику распределения власти в иерархии. Сформулированы лежащие в основе модели положения, проведена алгоритмизация и построена имитационная система, позволяющая проводить  вычислительные  эксперименты  с  моделью.  Показано,  что  большая  часть  свойств детерминированной модели, имеющей вид системы дифференциальных уравнений, сохраняется в клеточно-автоматном варианте. ...
Добавлено: 12 октября 2017 г.
Forecasting of Snow Cover Melting Rates in Perm Region Based on the Results of Satelite Monitoring Using Cellular Automata Method
Pyankov S., Shihov A., Русаков С. В., , in: Proceeding of the 14 International Multidisciplinary Scientific Geoconference SGEM 2014, Albena,Bulgaria, 17-26 June, 2014Vol. 1.: Albena: [б.и.], 2014. P. 601–606.
Добавлено: 8 апреля 2015 г.
Дискретная распределенная модификация модели «власть–общество» на основе клеточного автомата
Петров А. П., Степанцов М. Е., / Институт прикладной математики им. М.В. Келдыша Российской академии наук. 2014. № 100.
Настоящая работа посвящена построению и первичному исследованию варианта модели «власть-общество» на основе стохастического клеточного автомата, описывающего динамику распределения власти в иерархии. Сформулированы лежащие в основе модели положения, проведена алгоритмизация и построена имитационная система, позволяющая проводить вычислительные эксперименты с моделью. Показано, что большая часть свойств детерминированной модели, имеющей вид системы дифференциальных уравнений, сохраняется в клеточно-автоматном варианте. ...
Добавлено: 17 декабря 2014 г.
Методы прогнозирования и модели распространения заболеваний
Кондратьев М. А., Компьютерные исследования и моделирование 2013 Т. 5 № 5 С. 863–882
Число работ, посвященных прогнозированию инфекционной заболеваемости, стремительно растет по мере появления статистики, позволяющей провести анализ. В настоящей статье представлен обзор основных решений, доступных сегодня для формирования как краткосрочных, так и долгосрочных проекций заболеваемости; указаны их ограничения и возможности практического применения. Рассмотрены традиционные методы анализа временных рядов — регрессионные и авторегрессионные модели; подходы, опирающиеся на машинное ...
Добавлено: 13 января 2014 г.
Towards Cellular Automata Football Models with Mentality Accounting
Макаренко А. С., Крушинский Д., Мусиенко А. и др., , in: Cellular Automata. 9th International Conference on Cellular Automata for Research and Industry, ACRI 2010, Ascoli Piceno, Italy, September 21-24, 2010. Proceedings.: Без места: [б.и.], 2010. P. 149–152.
In this paper we deal with mathematical modeling of team sport games based on cellular automata (CA). We describe some developments of CA models of football. Presumable learning and optimization problems in team modeling based on CA are discussed. Some general problems are discussed which are related to the accounting of mentality of game participants. ...
Добавлено: 27 июля 2012 г.
Cellular Automata. 9th International Conference on Cellular Automata for Research and Industry, ACRI 2010, Ascoli Piceno, Italy, September 21-24, 2010. Proceedings
Без места: [б.и.], 2010.
This book constitutes the refereed proceedings of the 9th International Conference on Cellular Automata for Research and Industry, ACRI 2010, held in Ascoli Piceno, Italy, in September 2010. The first part of the volume contains 39 revised papers that were carefully reviewed and selected from the main conference; they are organized according to six main ...
Добавлено: 27 июля 2012 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • http://www.edu.ru
    Федеральный портал «Российское образование»
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика конфиденциальности
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору