Численные методы решения задачи о математическом сейфе

Abstract

Приведены численные методы решения задачи о математическом сейфе с произвольным конечным числом позиций замков. Методы базируются на TSS-алгоритмах построения множества базисных решений систем линейных диофантовых уравнений в конечных полях и кольцах.

Наведено чисельні методи розв’язання задачі про математичний сейф з довільним скінченним числом позицій засувів. Методи ґрунтуються на TSS-алгоритмах побудови множини базисних розв’язків систем лінійних діофантових рівнянь в скінченних полях і кільцях.

The numerical metods to solve problems of mathematical safe with an arbitrary finite number of position of bolts is presented. The basis of the methods are TSS-algorithms for solving systems of linear Diophantine equations in finite fields and rings.