Page "Word problem for groups" Paragraph 2
from
Wikipedia
Throughout the history of the subject, computations in groups have been carried out using various normal forms.
In 1911 Max Dehn proposed that the word problem was an important area of study in its own right,, together with the conjugacy problem and the group isomorphism problem.
In 1912 he gave an algorithm that solves both the word and conjugacy problem for the fundamental groups of closed orientable two-dimensional manifolds of genus greater than or equal to 2,.
Subsequent authors have greatly extended Dehn's algorithm and applied it to a wide range of group theoretic decision problems.
Page 1 of 1.
1.880 seconds.