Identity problem
From Encyclopedia of Mathematics
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.
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