Данные Dubline Core
DC.Title:
Search of linear recurrence correlation with constant integer coefficients in pre-set sequence by means of Еucludean algorithm
DC.Title.Alternative
Поиск линейной рекуррентной корреляции с постоянными целочисленными коэффициентами в заданной последовательности с помощью алгоритма Еucludean
DC.Creator
Валова Анастасия Михайловна
DC.Subject
22.18
DC.Subject.keyword
рекуррентность, рекурсия, Математика, комбинаторный анализ, математическая рекурсия, модульная арифметика, рекуррентные соотношения, последовательности, алгоритм Евклида, Евклида алгоритм, линейные рекуррентные соотношения, linear recurrence, Euclidean algorithm, modular arithmetic
DC.Description.abstract
Recurrences with properties mentioned in the title are common for physical problems which can be traced to the problems of enumerative combinatorics and then solved with the help of the transfer matrix method. We suggested a modification of Euclidean algorithm, which uses modular arithmetic to solve the problem.
DC.Description.tableOfContents
DC.Publisher.CorporateName
Издательство ПетрГУ
DC.Publisher.CorporateName.Address
DC.Contributor
DC.Type
Text.Article
DC.Format
PDF
DC.Identifier
http://elibrary.petrsu.ru/books/20472
DC.Source
http://elibrary.petrsu.ru/books/20472
DC.Language
Английский
DC.Coverage
DC.Rights
Петрозаводский государственный университет