# 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://www.encyclopediaofmath.org/index.php?title=Identity_problem&oldid=16754