Реєстраційний номер
0407U002460, Кандидатська дисертація
На здобуття
к.ф.-м.н.
Дата захисту
27-04-2007
Статус
Захищена
Назва роботи
Розробка методів та алгоритмів розв'язування задач про математичний сейф
Здобувач
Чжан Бінь,
Керівник Донець Георгій Панасович
Опонент Кривий Сергій Лук'янович
Опонент Каюров Василь Юрієвич
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Iнститут кiбернетики iм. В. М. Глушкова НАНУ
Опис
В дисертації досліджуються питання, пов'язані з розробкою методів розв'язування позиційної гри, яка може задаватися на різних математичних об'єктах таких як матриця, граф тощо, і яка отримала назву задачі про математичний сейф. Показано, що незалежно від об'єкта, на якому розв'язуються задачі, всі вони зводяться до розв'язання системи лінійних порівнянь в класі лишків за скінченим модулем. В залежності від типів замків всі математичні сейфи можна поділити на три групи: з замками, що мають тільки два стани, з замками, що мають однакову кількість станів, та з замками різного типу. Для кожної групи сейфів на графах і матрицях знайдено або явні вирази, які визначають невідомі величини відповідної системи порівнянь, або побудовано алгоритми для їх визначення.
Дата реєстрації
2007-06-08
Додано/оновлено в НРАТ
2020-04-04 / 2026-06-30