Аннотация:
В работе предлагается новый метод синтеза систем машинной арифметики для «безошибочных» параллельных вычислений. Отличием предлагаемого подхода от вычислений в традиционных системах остаточных классов для прямой суммы модулярных колец является параллелизация вычислений в неквадратичных расширениях простых конечных полей, элементы которых представлены в системах счисления, порождёнными последовательностями степеней корней характеристического полинома рекуррентной последовательности. Работа продолжает и обобщает исследования автора, в которых, в частности, рассматривались рекуррентные соотношения n-боначчи (трибоначчи, тетрабоначчи и т.д.).
Ключевые слова:конечные поля, рекуррентная система счисления, параллельная машинная арифметика.
Поступила в редакцию: 10.11.2019 Принята в печать: 15.01.2020