Namespaces
Variants
Actions

Identity problem

From Encyclopedia of Mathematics
Jump to: navigation, search

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