Online purchasing will be unavailable between 08:00-12:00 GMT on Sunday 12th February 2023 due to essential maintenance work. Please accept our apologies for any inconvenience caused.
Published online by Cambridge University Press: 20 November 2018
Let G be a finitely presented group with solvable word problem. It is of some interest to ask which other decision problems must necessarily be solvable for such a group. Thus it is easy to see that there exist effective procedures to determine whether or not such a group is trivial, or nilpotent of a given class. On the other hand, the conjugacy problem need not be solvable for such a group, for Fridman [5] has shown that the word problem is solvable for the group with unsolvable conjugacy problem given by Novikov [9].