Skip to main content

All Questions

Filter by
Sorted by
Tagged with
28 votes
5 answers
4k views

Are there any computational problems in groups that are harder than P?

There are several well known classes of groups for which the word problem, conjugacy etc. are solvable in polynomial time (hyperbolic, automatic). Then there are several classes of groups like ...
MSL's user avatar
  • 391