Search academic texts

Information × Registration Number 0407U002460, Candidate dissertation Status к.ф.-м.н. Date 27-04-2007 popup.evolution o Title Development of methods and algorithms for solving the mathematical safe problem Author Zhang Bin, popup.head Donets Georgiy Afanasievisth popup.opponent Кривий Сергій Лук'янович popup.opponent Каюров Василь Юрієвич Description В дисертації досліджуються питання, пов'язані з розробкою методів розв'язування позиційної гри, яка може задаватися на різних математичних об'єктах таких як матриця, граф тощо, і яка отримала назву задачі про математичний сейф. Показано, що незалежно від об'єкта, на якому розв'язуються задачі, всі вони зводяться до розв'язання системи лінійних порівнянь в класі лишків за скінченим модулем. В залежності від типів замків всі математичні сейфи можна поділити на три групи: з замками, що мають тільки два стани, з замками, що мають однакову кількість станів, та з замками різного типу. Для кожної групи сейфів на графах і матрицях знайдено або явні вирази, які визначають невідомі величини відповідної системи порівнянь, або побудовано алгоритми для їх визначення. Registration Date 2007-04-27 popup.nrat_date 2020-04-04 Close