Identity problem
From Encyclopedia of Mathematics
The algorithmic problem of recognizing the equality (identity) of words in an algebraic system (group; semi-group, and others) with given generators and defining relations.
Comments
This problem is better known as the word problem or word identity problem.
How to Cite This Entry:
Identity problem. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Identity_problem&oldid=16754
Identity problem. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Identity_problem&oldid=16754