Алгоритмы решения систем линейных уравнений в кольцах вычетов
Предложены полиномиальные алгоритмы построения базиса множества решений системы линейных однородных и неоднородных диофантовых уравнений в кольце вычетов по модулю некоторого числа при условии известного разложения модуля на простые множители. Запропоновано поліноміальні алгоритми побудови базису...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2016 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2016
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/142023 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Алгоритмы решения систем линейных уравнений в кольцах вычетов / С.Л. Крывый // Кибернетика и системный анализ. — 2016. — Т. 52, № 5. — С. 149-160. — Бібліогр.: 6 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862589207758766080 |
|---|---|
| author | Крывый, С.Л. |
| author_facet | Крывый, С.Л. |
| citation_txt | Алгоритмы решения систем линейных уравнений в кольцах вычетов / С.Л. Крывый // Кибернетика и системный анализ. — 2016. — Т. 52, № 5. — С. 149-160. — Бібліогр.: 6 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Предложены полиномиальные алгоритмы построения базиса множества решений системы линейных однородных и неоднородных диофантовых уравнений в кольце вычетов по модулю некоторого числа при условии известного разложения модуля на простые множители.
Запропоновано поліноміальні алгоритми побудови базису множини розв’язків системи лінійних однорідних і неоднорідних діофантових рівнянь в кільці лишків за модулем деякого числа при умові відомого розкладу модуля на прості множники.
The author proposes polynomial algorithms to construct the base of the set of solutions of a system of linear Diophantine homogeneous and inhomogeneous equations in residue ring modulo some number provided that prime factorization of the modulo is known
|
| first_indexed | 2025-11-27T02:26:37Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-142023 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-11-27T02:26:37Z |
| publishDate | 2016 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Крывый, С.Л. 2018-09-20T18:09:27Z 2018-09-20T18:09:27Z 2016 Алгоритмы решения систем линейных уравнений в кольцах вычетов / С.Л. Крывый // Кибернетика и системный анализ. — 2016. — Т. 52, № 5. — С. 149-160. — Бібліогр.: 6 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/142023 51.681.3 Предложены полиномиальные алгоритмы построения базиса множества решений системы линейных однородных и неоднородных диофантовых уравнений в кольце вычетов по модулю некоторого числа при условии известного разложения модуля на простые множители. Запропоновано поліноміальні алгоритми побудови базису множини розв’язків системи лінійних однорідних і неоднорідних діофантових рівнянь в кільці лишків за модулем деякого числа при умові відомого розкладу модуля на прості множники. The author proposes polynomial algorithms to construct the base of the set of solutions of a system of linear Diophantine homogeneous and inhomogeneous equations in residue ring modulo some number provided that prime factorization of the modulo is known ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Программно-технические комплексы Алгоритмы решения систем линейных уравнений в кольцах вычетов Алгоритми розв’язання систем лінійних рівнянь в кільцях лишків Solution algorithms for systems of linear equations over residue rings Article published earlier |
| spellingShingle | Алгоритмы решения систем линейных уравнений в кольцах вычетов Крывый, С.Л. Программно-технические комплексы |
| title | Алгоритмы решения систем линейных уравнений в кольцах вычетов |
| title_alt | Алгоритми розв’язання систем лінійних рівнянь в кільцях лишків Solution algorithms for systems of linear equations over residue rings |
| title_full | Алгоритмы решения систем линейных уравнений в кольцах вычетов |
| title_fullStr | Алгоритмы решения систем линейных уравнений в кольцах вычетов |
| title_full_unstemmed | Алгоритмы решения систем линейных уравнений в кольцах вычетов |
| title_short | Алгоритмы решения систем линейных уравнений в кольцах вычетов |
| title_sort | алгоритмы решения систем линейных уравнений в кольцах вычетов |
| topic | Программно-технические комплексы |
| topic_facet | Программно-технические комплексы |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/142023 |
| work_keys_str_mv | AT kryvyisl algoritmyrešeniâsistemlineinyhuravneniivkolʹcahvyčetov AT kryvyisl algoritmirozvâzannâsistemlíníinihrívnânʹvkílʹcâhliškív AT kryvyisl solutionalgorithmsforsystemsoflinearequationsoverresiduerings |