The equivalence problem for finite rings (Q2366112): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
 
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1006/jsco.1993.1004 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2006336761 / rank
 
Normal rank

Latest revision as of 00:02, 20 March 2024

scientific article
Language Label Description Also known as
English
The equivalence problem for finite rings
scientific article

    Statements

    The equivalence problem for finite rings (English)
    0 references
    0 references
    29 June 1993
    0 references
    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.
    0 references
    nilpotent rings
    0 references
    equivalence problem
    0 references
    ring terms
    0 references
    finite rings
    0 references
    co-\(NP\)-complete
    0 references
    central idempotents
    0 references
    co-\(NP\)-hard
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references