Детальная информация
Название | Умножение и деление в системе остаточных классов с использованием полей Галуа GF(p) // Научно-технические ведомости Санкт-Петербургского государственного политехнического университета. Сер.: Информатика. Телекоммуникации. Управление: научное издание. – 2014. – |
---|---|
Авторы | Червяков Николай Иванович; Бабенко Михаил Григорьевич; Ляхов Павел Алексеевич; Лавриненко Ирина Николаевна; Лягин Алексей Михайлович |
Организация | Министерство образования и науки Российской Федерации |
Выходные сведения | Санкт-Петербург: ПОЛИТЕХ-ПРЕСС, 2014 |
Коллекция | Общая коллекция |
Тематика | Вычислительная математика; Чисел теория; Вычисления на вычислительных машинах; Галуа теория |
УДК | 519.6(045) |
Тип документа | Статья, доклад |
Тип файла | |
Язык | Русский |
Права доступа | Свободный доступ из сети Интернет (чтение, печать, копирование) |
Ключ записи | RU\SPSTU\edoc\22649 |
Дата создания записи | 04.09.2014 |
Предложен алгоритм умножения и деления в системе остаточных классов, основанный на теории полей Галуа GF(p). Применение полей Галуа GF(p) для решения проблем арифметического умножения и деления устраняет многие ограничения существующих алгоритмов. Преимущество предложенного алгоритма заключается в том, что он не имеет ограничений на делимое и делитель, не использует обобщенную позиционную систему счисления и расширение системы остаточных классов.
Количество обращений: 808
За последние 30 дней: 10