Speaker
Arseni Fedorovich
Description
Данная работа посвящена исследованию вычислительной сложности настольных и компьютерных игр. Основной результат заключается в доказательстве PSPACE-полноты игры Diamond Rush с использованием подхода, изложенного в книге Games, Puzzles, and Computation авторов R.A.Hearn и E.D.Demaine.
Primary author
Co-author
Dr
Daniil Musatov
(Moscow Institute of Physics and Technology, Dolgoprudny, Russia, Russian Presidential Academy of National Economy and Public Administration, Moscow, Russia, Caucasus Mathematical Center at Adyghe State University, Maykop, Russia)
