Алгоритм построения базиса множества решений систем линейных диофантовых уравнений в кольце целых чисел
Запропоновано поліноміальний алгоритм побудови мінімальної породжуючої множини (пред-базиса) і базиса множини всіх розв’язків системи лінійних діофантових рівнянь в кільці цілих чисел. Цей алгоритм грунтується на модифікованому TSS-методі. A polynomial algorithm is proposed to construct the minimal...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2009 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2009
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/44480 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Алгоритм построения базиса множества решений систем линейных диофантовых уравнений в кольце целых чисел / С.Л. Крывый // Кибернетика и системный анализ. — 2009. — № 6. — С. 36-41. — Бібліогр.: 12 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-44480 |
|---|---|
| record_format |
dspace |
| spelling |
Крывый, С.Л. 2013-06-02T08:09:05Z 2013-06-02T08:09:05Z 2009 Алгоритм построения базиса множества решений систем линейных диофантовых уравнений в кольце целых чисел / С.Л. Крывый // Кибернетика и системный анализ. — 2009. — № 6. — С. 36-41. — Бібліогр.: 12 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/44480 51.681.3 Запропоновано поліноміальний алгоритм побудови мінімальної породжуючої множини (пред-базиса) і базиса множини всіх розв’язків системи лінійних діофантових рівнянь в кільці цілих чисел. Цей алгоритм грунтується на модифікованому TSS-методі. A polynomial algorithm is proposed to construct the minimal generating set of solutions and the basis of the solution set for systems of linear Diophantine equations over the ring of integer numbers. The algorithm is based on the modified TSS-method. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Кибернетика Алгоритм построения базиса множества решений систем линейных диофантовых уравнений в кольце целых чисел Алгоритм побудови базису множини розв’язків систем лінійних діофантових рівнянь в кільці цілих чисел An algorithm for constructing the basis of the solution set for systems of linear Diophantine equations over the ring of integer numbers Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Алгоритм построения базиса множества решений систем линейных диофантовых уравнений в кольце целых чисел |
| spellingShingle |
Алгоритм построения базиса множества решений систем линейных диофантовых уравнений в кольце целых чисел Крывый, С.Л. Кибернетика |
| title_short |
Алгоритм построения базиса множества решений систем линейных диофантовых уравнений в кольце целых чисел |
| title_full |
Алгоритм построения базиса множества решений систем линейных диофантовых уравнений в кольце целых чисел |
| title_fullStr |
Алгоритм построения базиса множества решений систем линейных диофантовых уравнений в кольце целых чисел |
| title_full_unstemmed |
Алгоритм построения базиса множества решений систем линейных диофантовых уравнений в кольце целых чисел |
| title_sort |
алгоритм построения базиса множества решений систем линейных диофантовых уравнений в кольце целых чисел |
| author |
Крывый, С.Л. |
| author_facet |
Крывый, С.Л. |
| topic |
Кибернетика |
| topic_facet |
Кибернетика |
| publishDate |
2009 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Алгоритм побудови базису множини розв’язків систем лінійних діофантових рівнянь в кільці цілих чисел An algorithm for constructing the basis of the solution set for systems of linear Diophantine equations over the ring of integer numbers |
| description |
Запропоновано поліноміальний алгоритм побудови мінімальної породжуючої множини (пред-базиса) і базиса множини всіх розв’язків системи лінійних діофантових рівнянь в кільці цілих чисел. Цей алгоритм грунтується на модифікованому TSS-методі.
A polynomial algorithm is proposed to construct the minimal generating set of solutions and the basis of the solution set for systems of linear Diophantine equations over the ring of integer numbers. The algorithm is based on the modified TSS-method.
|
| issn |
0023-1274 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/44480 |
| fulltext |
|
| citation_txt |
Алгоритм построения базиса множества решений систем линейных диофантовых уравнений в кольце целых чисел / С.Л. Крывый // Кибернетика и системный анализ. — 2009. — № 6. — С. 36-41. — Бібліогр.: 12 назв. — рос. |
| work_keys_str_mv |
AT kryvyisl algoritmpostroeniâbazisamnožestvarešeniisistemlineinyhdiofantovyhuravneniivkolʹcecelyhčisel AT kryvyisl algoritmpobudovibazisumnožinirozvâzkívsistemlíníinihdíofantovihrívnânʹvkílʹcícílihčisel AT kryvyisl analgorithmforconstructingthebasisofthesolutionsetforsystemsoflineardiophantineequationsovertheringofintegernumbers |
| first_indexed |
2025-11-25T20:42:24Z |
| last_indexed |
2025-11-25T20:42:24Z |
| _version_ |
1850534718457511936 |