УДК 51.681.3
ЧИСЛЕННЫЕ МЕТОДЫ РЕШЕНИЯ ЗАДАЧИ
О МАТЕМАТИЧЕСКОМ СЕЙФЕ
Аннотация. Приведены численные методы решения задачи о математическом сейфе с произвольным конечным числом позиций замков.
Методы базируются на TSS -алгоритмах построения множества базисных решений систем линейных диофантовых уравнений в конечных полях и кольцах.
Ключевые слова: диофантовые уравнения, конечные поля, конечные кольца, системы линейных уравнений, базис решений.
ПОЛНЫЙ ТЕКСТ
Крывый Сергей Лукьянович,
доктор физ.-мат. наук, профессор, профессор кафедры Киевского национального университета имени Тараса Шевченко,
sl.krivoi@gmail.com
СПИСОК ЛИТЕРАТУРЫ
- Донец Г.А. Решение задачи о сейфе на (0, 1)-матрицах. Кибернетика и системный анализ. 2002. № 1. С. 98–105.
- Сергієнко І.В., Кривий С.Л., Провотар О.І. Алгебраїчні аспекти інформаційних технологій. Ч. 1. Київ: Інтерсервіс, 2018. 410 с.
- Крывый С.Л. Алгоритмы решения систем линейных диофантовых уравнений в полях вычетов. Кибернетика и системный анализ. 2007. № 2. C. 15–23.
- Крывый С.Л. Алгоритмы решения систем линейных диофантовых уравнений в кольцах вычетов. Кибернетика и системный анализ. 2007. № 6. C. 27–40.
- Кривий С.Л. Лінійні діофантові обмеження та їх застосування. Чернівці; Київ: Букрек, 2015. 224 с.