bn:02717240n
Noun Concept
Categories: Undecidable problems, Combinatorics on words, Group theory
EN
word problem for groups  Kuznetsov's theorem  word problem
EN
In mathematics, especially in the area of abstract algebra known as combinatorial group theory, the word problem for a finitely generated group G is the algorithmic problem of deciding whether two words in the generators represent the same element. Wikipedia
Definitions
Sources
EN
In mathematics, especially in the area of abstract algebra known as combinatorial group theory, the word problem for a finitely generated group G is the algorithmic problem of deciding whether two words in the generators represent the same element. Wikipedia
The problem of recognizing the identity element in a finitely presented group Wikipedia Disambiguation