Алгоритм построения базиса множества решений систем линейных диофантовых уравнений в кольце целых чисел
Запропоновано поліноміальний алгоритм побудови мінімальної породжуючої множини (пред-базиса) і базиса множини всіх розв’язків системи лінійних діофантових рівнянь в кільці цілих чисел. Цей алгоритм грунтується на модифікованому TSS-методі. A polynomial algorithm is proposed to construct the minimal...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2009 |
| ISSN: | 0023-1274 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russisch |
| 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| Zusammenfassung: | Запропоновано поліноміальний алгоритм побудови мінімальної породжуючої множини (пред-базиса) і базиса множини всіх розв’язків системи лінійних діофантових рівнянь в кільці цілих чисел. Цей алгоритм грунтується на модифікованому 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 |