Algorithms for Solving Linear Equations over Associative Rings with Unit Element

被引：0

作者：

Kryvyi, S. ^{[1
]}

机构：

[1] Tams Shevchenko Natl Univ Kyiv, Kiev, Ukraine

来源：

CYBERNETICS AND SYSTEMS ANALYSIS | 2021年 / 57卷 / 06期

关键词：

linear equation; noncommutative ring; unit divisor; algorithm; DIOPHANTINE EQUATIONS; SYSTEMS;

D O I：

10.1007/s10559-021-00410-5

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Algorithms are proposed for solving linear equations and systems of such equations in associative noncommutative rings with unit provided that all coefficients in the equations are unit divisors. Basic concepts of the theory of rings and examples of operation of the proposed algorithms are given. The complexity of the algorithms depends on the properties of the elements of the ring over which the equations and systems of equations are considered.

引用

页码：843 / 852

页数：10

共 5 条

[1] Bockmayr Alexander, 2001, HDB AUTOMATED REASON, P751
[2] Kostrikin A.I., 2004, INTRO ALGEBRA
[3] AN ALGORITHM FOR CONSTRUCTING THE BASIS OF THE SOLUTION SET FOR SYSTEMS OF LINEAR DIOPHANTINE EQUATIONS OVER THE RING OF INTEGERS
Kryvyi, S. L.
[J]. CYBERNETICS AND SYSTEMS ANALYSIS, 2009, 45 (06) : 875 - 880
[4] ALGORITHMS FOR SOLVING SYSTEMS OF LINEAR DIOPHANTINE EQUATIONS IN RESIDUE RINGS
Kryvyi, S. L.
[J]. CYBERNETICS AND SYSTEMS ANALYSIS, 2007, 43 (06) : 787 - 798
[5] Skobelev VV., 2013, AUTOMATA ALGEBRAIC S

← 1 →