All Questions
Tagged with gr.group-theory big-picture
2 questions
7
votes
2
answers
422
views
possible bridge between group growth theory and complexity theory?
RJ Lipton conjectures a link between group growth theory and complexity theory. Group growth theory has undergone rapid advance in the last decade and has many surface similarities/ parallels with ...
- 11.1k
4
votes
2
answers
381
views
TCS oriented refs/survey on group theoretic word problem
The word problem for groups was shown to be Turing-complete in 1955 but has many decidable subcases. This problem arose more in mathematical group theory than in theoretical computer science, but now ...
- 11.1k