Log in

www.springer.com The European Mathematical Society

Tools

View source for Identity problem

← Identity problem

Jump to: navigation, search

You do not have permission to edit this page, for the following reasons:

The action you have requested is limited to users in the group: Users.
You must confirm your email address before editing pages. Please set and validate your email address through your user preferences.

You can view and copy the source of this page.

The [[Algorithmic problem|algorithmic problem]] of recognizing the equality (identity) of words in an algebraic system ([[Group|group]]; [[Semi-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.

Return to Identity problem.

How to Cite This Entry:
Identity problem. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Identity_problem&oldid=16754

Retrieved from "https://encyclopediaofmath.org/wiki/Identity_problem"