
The equivalence problem (e.p.) for a ring is the problem of determining when two ring terms define the same function on the ring. Whereas \textit{H. B. Hunt} and \textit{R. E. Stearns} have earlier proved [ibid. 10, 411-436 (1990; Zbl 0724.68050)] for a finite ring \(R\) that: \(R\) is nilpotent implies the e.p. for \(R\) is in \(P\), -- \(R\) is non-nilpotent and commutative implies the e.p. for \(R\) is co-\(NP\)-complete; the present paper shows that the second of the above statements remains valid without the assumption of commutativity of \(R\). We note also the following result: Let \(R\) be a ring for which one can find a term \(f(x_ 1,x_ 2,\dots,x_ k)\) whose range is a nontrivial collection of central idempotent elements of \(R\). Then the e.p. for \(R\) is co-\(NP\)-hard.
Nil and nilpotent radicals, sets, ideals, associative rings, Algebra and Number Theory, finite rings, Operations and polynomials in algebraic structures, primal algebras, co-\(NP\)-hard, Analysis of algorithms and problem complexity, nilpotent rings, ring terms, Computational Mathematics, co-\(NP\)-complete, central idempotents, equivalence problem, Finite rings and finite-dimensional associative algebras
Nil and nilpotent radicals, sets, ideals, associative rings, Algebra and Number Theory, finite rings, Operations and polynomials in algebraic structures, primal algebras, co-\(NP\)-hard, Analysis of algorithms and problem complexity, nilpotent rings, ring terms, Computational Mathematics, co-\(NP\)-complete, central idempotents, equivalence problem, Finite rings and finite-dimensional associative algebras
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 23 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
