All Questions
Tagged with word-problem computability-theory
1 question
14
votes
1
answer
764
views
Finite-dimensional version of the word problem for groups
The (uniform) word problem for groups can be stated in several equivalent ways:
Word Problem for Groups (WP)
Instance: A finite presentation of a group G and an element w of G as a product of ...
- 4,713