Чжан Б. . Розробка методів та алгоритмів розв'язування задач про математичний сейф

В дисертації досліджуються питання, пов'язані з розробкою методів розв'язування позиційної гри, яка може задаватися на різних математичних об'єктах таких як матриця, граф тощо, і яка отримала назву задачі про математичний сейф. Показано, що незалежно від об'єкта, на якому розв'язуються задачі, всі вони зводяться до розв'язання системи лінійних порівнянь в класі лишків за скінченим модулем. В залежності від типів замків всі математичні сейфи можна поділити на три групи: з замками, що мають тільки два стани, з замками, що мають однакову кількість станів, та з замками різного типу. Для кожної групи сейфів на графах і матрицях знайдено або явні вирази, які визначають невідомі величини відповідної системи порівнянь, або побудовано алгоритми для їх визначення.