Cybernetics And Systems Analysis logo
Інформація редакції Аннотації статей Автори Архів
Кібернетика та Системний Аналіз
Міжнародний Науково-Теоретичний Журнал
-->

УДК 004.822

С.Л. КРИВИЙ,
Київський національний університет імені Тараса Шевченка, Київ, Україна,
sl.krivoi@gmail.com


АЛГОРИТМ РОЗВ’ЯЗАННЯ ЛІНІЙНИХ РІВНЯНЬ
В АСОЦІАТИВНИХ КІЛЬЦЯХ З ОДИНИЦЕЮ

Анотація. Запропоновано алгоритми розв’язання лінійних рівнянь та систем таких рівнянь в асоціативних некомутативних кільцях з одиницею за умови, що всі коефіцієнти в рівняннях є дільниками одиниці. Наведено основні поняття теорії кілець та приклади роботи запропонованих алгоритмів. Складність роботи алгоритмів залежить від власти-востей елементів кільця, над яким розглядаються рівняння та системи рівнянь.

Ключові слова: лінійнe рівняння, некомутативне кільцe, дільник одиниці, алгоритм.


ПОВНИЙ ТЕКСТ

СПИСОК ЛІТЕРАТУРИ

  1. Крывый С.Л. Алгоритмы решения систем линейных диофантовых уравнений в кольце вычетов. Кибернетика и системный анализ. 2007. № 6. С. 27–40.

  2. Крывый С.Л. Алгоритмы построения базиса множества решений систем линейных диофантовых уравнений в кольце целых чисел. Кибернетика и системный анализ. 2009. № 6. С. 36–41.

  3. Кострикин А.И. Введение в алгебру (Часть 2). Москва: Физматлит, 2004. 272 с.

  4. Скобелев В.В. Автоматы на алгебраических структурах. Модели и методы исследования. Донецк: ИПМ НАНУ, 2013. 307 с.

  5. Bockmayr A., Weispfenning V. Solving numerical constraints. Handbook of Automated Reasoning. 2001. Ch. 12. P. 753–842.




© 2021 Kibernetika.org. All rights reserved.