Алгоритм построения базиса множества решений систем линейных диофантовых уравнений в кольце целых чисел
Vernadsky National Library of Ukraine
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Алгоритм построения базиса множества решений систем линейных диофантовых уравнений в кольце целых чисел
|
|
Creator |
Крывый, С.Л.
|
|
Subject |
Кибернетика
|
|
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. |
|
Date |
2013-06-02T08:09:05Z
2013-06-02T08:09:05Z 2009 |
|
Type |
Article
|
|
Identifier |
Алгоритм построения базиса множества решений систем линейных диофантовых уравнений в кольце целых чисел / С.Л. Крывый // Кибернетика и системный анализ. — 2009. — № 6. — С. 36-41. — Бібліогр.: 12 назв. — рос.
0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/44480 51.681.3 |
|
Language |
ru
|
|
Relation |
Кибернетика и системный анализ
|
|
Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|