Equivalence and equation solvability problems for the alternating group \(\mathbf A_4\).
type: Item
instance of: scholarly article
title: Equivalence and equation solvability problems for the alternating group \(\mathbf A_4\).
zbMATH Open document ID: 1259.20041
author: Gábor Horváth
author: Csaba Szabó
published in: Journal of Pure and Applied Algebra
publication date: 2013-01-30T00:00:00Z
Mathematics Subject Classification ID: 20F10
Mathematics Subject Classification ID: 20F70
Mathematics Subject Classification ID: 68Q17
zbMATH DE Number: 6132785
zbMATH Keywords: alternating group \(A_4\)
zbMATH Keywords: algorithmic problems
zbMATH Keywords: equation solvability problem
zbMATH Keywords: equivalence problem
zbMATH Keywords: NP-complete problems
zbMATH Keywords: coNP-complete problems
zbMATH Keywords: problem complexities
MaRDI profile type: Publication
full work available at URL: j.jpaa.2012.02.007
OpenAlex ID: W2084284300
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: Q4198056
cites work: The complexity of problems connected with two-element algebras
cites work: The complexity of the equivalence and equation solvability problems over nilpotent rings and groups.
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: Algebra complexity problems involving graph homomorphism, semigroups and the constraint satisfaction problem
cites work: Computational complexity of checking identities in 0-simple semigroups and matrix semigroups over finite fields
cites work: MONOIDS AND COMPUTATIONS
DOI: 10.1016/J.JPAA.2012.02.007
description: scientific article; zbMATH DE number 6132785