Алгоритм построения базиса множества решений систем линейных диофантовых уравнений в кольце целых чисел

Домашня сторінка
→
Фізико-технічні та математичні науки
→
Відділення інформатики
→
Кибернетика и системный анализ
→
Кибернетика и системный анализ, 2009, том 45
→
Кибернетика и системный анализ, 2009, № 6
→
Переглянути статтю

Алгоритм построения базиса множества решений систем линейных диофантовых уравнений в кольце целых чисел

Інші назви: Алгоритм побудови базису множини розв’язків систем лінійних діофантових рівнянь в кільці цілих чисел
An algorithm for constructing the basis of the solution set for systems of linear Diophantine equations over the ring of integer numbers

Тема: Кибернетика

УДК: 51.681.3

URI: http://dspace.nbuv.gov.ua/handle/123456789/44480

Посилання: Алгоритм построения базиса множества решений систем линейных диофантовых уравнений в кольце целых чисел / С.Л. Крывый // Кибернетика и системный анализ. — 2009. — № 6. — С. 36-41. — Бібліогр.: 12 назв. — рос.

Дата: 2009

Завантажень: 901

Алгоритм построения базиса множества решений систем линейных диофантовых уравнений в кольце целых чисел

Анотація:

Запропоновано поліноміальний алгоритм побудови мінімальної породжуючої множини (пред-базиса) і базиса множини всіх розв’язків системи лінійних діофантових рівнянь в кільці цілих чисел. Цей алгоритм грунтується на модифікованому 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.

Показати повний запис статті