Алгоритм решения систем линейных уравнений в поле Fpk

• Published in: Проблемы управления и информатики
• Date: 2019
• Main Authors: Крывый, С.Л., Гогерчак Г.И.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2019
• Subjects: Математическое моделирование и исследование сложных управляемых систем
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/180829
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Алгоритм решения систем линейных уравнений в поле Fpk/ С.Л. Крывый, Г.И. Гогерчак // Проблемы управления и информатики. — 2019. — № 5. — С. 5-24. — Бібліогр.: 8 назв. — рос.

В статье рассмотрены эффективные алгоритмы поиска неприводимого полинома над полем вычетов и построения таблиц сложения и умножения поля Fpk по найденному неприводимому полиному. Розглянуто базові теоретичні поняття в області скінченних полів, зокрема поняття поля залишків та розширення поля залишкі...