Алгоритм решения систем линейных уравнений в поле Fpk
В статье рассмотрены эффективные алгоритмы поиска неприводимого полинома над полем вычетов и построения таблиц сложения и умножения поля Fpk по найденному неприводимому полиному....
Збережено в:
| Дата: | 2019 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2019
|
| Назва видання: | Проблемы управления и информатики |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/180829 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Алгоритм решения систем линейных уравнений в поле Fpk/ С.Л. Крывый, Г.И. Гогерчак // Проблемы управления и информатики. — 2019. — № 5. — С. 5-24. — Бібліогр.: 8 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-180829 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1808292021-10-21T01:26:37Z Алгоритм решения систем линейных уравнений в поле Fpk Крывый, С.Л. Гогерчак Г.И. Математическое моделирование и исследование сложных управляемых систем В статье рассмотрены эффективные алгоритмы поиска неприводимого полинома над полем вычетов и построения таблиц сложения и умножения поля Fpk по найденному неприводимому полиному. Розглянуто базові теоретичні поняття в області скінченних полів, зокрема поняття поля залишків та розширення поля залишків. Наведено комплекс алгоритмів, необхідних для побудови розширень полів залишків: тест Рабіна для перевірки поліномів на незвідність, його використання для пошуку незвідних поліномів, алгоритм побудови таблиць додавання та множення за модулем незвідного полінома, шляхи обчислення протилежного та оберненого елементів на основі цих таблиць. Запропоновано шляхи покращення ефективності пошуку незвідних поліномів з використанням імовірнісного підходу. Basic theoretical concepts of finite fields area are considered, including concepts of residue field and extension of residue field. The algorithms necessary for constructing extensions ef residue fields are given: a Rabin test for checking irreducibility of polynomials, its application to irreducible polynomials search, algorithm for construction of addition and multiplication tables by modulo of irreducible polynomial, ways of opposite and inverse elements calculation based on these tables. Ways of efficiency improvement for irreducible polynomials search with probabilistic approach are introduced. 2019 Article Алгоритм решения систем линейных уравнений в поле Fpk/ С.Л. Крывый, Г.И. Гогерчак // Проблемы управления и информатики. — 2019. — № 5. — С. 5-24. — Бібліогр.: 8 назв. — рос. 0572-2691 http://dspace.nbuv.gov.ua/handle/123456789/180829 519.1 ru Проблемы управления и информатики Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Математическое моделирование и исследование сложных управляемых систем Математическое моделирование и исследование сложных управляемых систем |
| spellingShingle |
Математическое моделирование и исследование сложных управляемых систем Математическое моделирование и исследование сложных управляемых систем Крывый, С.Л. Гогерчак Г.И. Алгоритм решения систем линейных уравнений в поле Fpk Проблемы управления и информатики |
| description |
В статье рассмотрены эффективные алгоритмы поиска неприводимого полинома над полем вычетов и построения таблиц сложения и умножения поля Fpk по найденному неприводимому полиному. |
| format |
Article |
| author |
Крывый, С.Л. Гогерчак Г.И. |
| author_facet |
Крывый, С.Л. Гогерчак Г.И. |
| author_sort |
Крывый, С.Л. |
| title |
Алгоритм решения систем линейных уравнений в поле Fpk |
| title_short |
Алгоритм решения систем линейных уравнений в поле Fpk |
| title_full |
Алгоритм решения систем линейных уравнений в поле Fpk |
| title_fullStr |
Алгоритм решения систем линейных уравнений в поле Fpk |
| title_full_unstemmed |
Алгоритм решения систем линейных уравнений в поле Fpk |
| title_sort |
алгоритм решения систем линейных уравнений в поле fpk |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2019 |
| topic_facet |
Математическое моделирование и исследование сложных управляемых систем |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/180829 |
| citation_txt |
Алгоритм решения систем линейных уравнений в поле Fpk/ С.Л. Крывый, Г.И. Гогерчак // Проблемы управления и информатики. — 2019. — № 5. — С. 5-24. — Бібліогр.: 8 назв. — рос. |
| series |
Проблемы управления и информатики |
| work_keys_str_mv |
AT kryvyjsl algoritmrešeniâsistemlinejnyhuravnenijvpolefpk AT gogerčakgi algoritmrešeniâsistemlinejnyhuravnenijvpolefpk |
| first_indexed |
2023-10-18T22:50:57Z |
| last_indexed |
2023-10-18T22:50:57Z |
| _version_ |
1796156593028464640 |