RUS  ENG
Полная версия
ЖУРНАЛЫ // Компьютерная оптика // Архив

Компьютерная оптика, 2015, том 39, выпуск 2, страницы 249–254 (Mi co82)

Эта публикация цитируется в 1 статье

ЧИСЛЕННЫЕ МЕТОДЫ И АЛГОРИТМЫ

О сходимости некоторых алгоритмов бинарной и тернарной машинной арифметики для вычислений в мнимых квадратичных полях

П. С. Богдановab

a Самарский государственный аэрокосмический университет имени академика С.П. Королёва (национальный исследовательский университет) (СГАУ)
b Институт систем обработки изображений РАН

Аннотация: В работе доказывается ряд утверждений, позволяющих существенно уменьшить сложность доказательств классификационных теорем для квазиканонических систем счисления в мнимых квадратичных полях. Доказываются теоремы сходимости алгоритмов, реализующих сложение целых алгебраических чисел в квазиканонических системах счисления.

Ключевые слова: каноническая система счисления, квазиканоническая система счисления, деление с остатком по норме, эквивалентные системы счисления.

Поступила в редакцию: 24.02.2015
Исправленный вариант: 08.04.2015

DOI: 10.18287/0134-2452-2015-39-2-249-254



© МИАН, 2024