Алгоритмы решения систем линейных уравнений в кольцах вычетов
Предложены полиномиальные алгоритмы построения базиса множества решений системы линейных однородных и неоднородных диофантовых уравнений в кольце вычетов по модулю некоторого числа при условии известного разложения модуля на простые множители. Запропоновано поліноміальні алгоритми побудови базису...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2016 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2016
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/142023 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Алгоритмы решения систем линейных уравнений в кольцах вычетов / С.Л. Крывый // Кибернетика и системный анализ. — 2016. — Т. 52, № 5. — С. 149-160. — Бібліогр.: 6 назв. — рос. |
Institution
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 |