The equation solvability problem over nilpotent Mal'cev algebras
Rings and Algebras
2018-05-15 v3
Abstract
By a result of Horv\'ath the equation solvability problem over finite nilpotent groups and rings is in P. We generalize his result, showing that the equation solvability over every finite supernilpotent Mal'cev algebra is in P. We also give an example of a nilpotent, but not supernilpotent Mal'cev algebra, whose identity checking problem is coNP-complete.
Cite
@article{arxiv.1710.03083,
title = {The equation solvability problem over nilpotent Mal'cev algebras},
author = {Michael Kompatscher},
journal= {arXiv preprint arXiv:1710.03083},
year = {2018}
}
Comments
8 pages