The complexity of the equivalence and equation solvability problems over nilpotent rings and groups.
type: Item
instance of: scholarly article
title: The complexity of the equivalence and equation solvability problems over nilpotent rings and groups.
zbMATH Open document ID: 1236.16046
author: Gábor Horváth
published in: Algebra Universalis
publication date: 2011-12-14T00:00:00Z
full work available at URL: http://hdl.handle.net/2437/118923
Mathematics Subject Classification ID: 16Z05
Mathematics Subject Classification ID: 16P10
Mathematics Subject Classification ID: 20D15
Mathematics Subject Classification ID: 08A40
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 16N40
Mathematics Subject Classification ID: 20F10
Mathematics Subject Classification ID: 20F70
zbMATH DE Number: 5988461
zbMATH Keywords: finite rings
zbMATH Keywords: computational complexity
zbMATH Keywords: equivalence problem
zbMATH Keywords: ring terms
zbMATH Keywords: equation solvability problems
zbMATH Keywords: finite nilpotent groups
MaRDI profile type: Publication
OpenAlex ID: W2002247104
cites work: Complexity of the identity checking problem for finite semigroups.
cites work: The equivalence problem for finite rings
cites work: Results on the equivalence problem for finite groups.
cites work: THE COMPLEXITY OF THE EQUIVALENCE PROBLEM OVER FINITE RINGS
cites work: The complexity of the equivalence problem for nonsolvable groups
cites work: THE COMPLEXITY OF CHECKING IDENTITIES OVER FINITE GROUPS
cites work: The complexity of equivalence for commutative rings
cites work: COMPLEXITY OF SEMIGROUP IDENTITY CHECKING
cites work: Complexity issues of checking identities in finite monoids
cites work: Q4708591
cites work: Varieties of groups
cites work: Q3779765
cites work: Q3617672
cites work: Computational complexity of checking identities in 0-simple semigroups and matrix semigroups over finite fields
cites work: The complexity of checking identities for finite matrix rings
cites work: The complexity of the word-problem for finite matrix rings
cites work: THE EQUIVALENCE PROBLEM OVER FINITE RINGS
DOI: 10.1007/S00012-011-0163-Y
description: scientific article; zbMATH DE number 5988461