Calibrating word problems of groups via the complexity of equivalence relations
2016 ◽
Vol 28
(3)
◽
pp. 457-471
◽
Keyword(s):
(1) There is a finitely presented group with a word problem which is a uniformly effectively inseparable equivalence relation. (2) There is a finitely generated group of computable permutations with a word problem which is a universal co-computably enumerable equivalence relation. (3) Each c.e. truth-table degree contains the word problem of a finitely generated group of computable permutations.
1974 ◽
Vol 18
(1)
◽
pp. 41-53
◽
1998 ◽
Vol 08
(01)
◽
pp. 23-34
◽
1992 ◽
Vol 45
(3)
◽
pp. 513-520
◽
1973 ◽
Vol 8
(1)
◽
pp. 27-60
◽
2009 ◽
Vol 30
(2)
◽
pp. 525-545
◽
2006 ◽
Vol 16
(01)
◽
pp. 35-90
◽
1973 ◽
Vol 16
(1)
◽
pp. 98-110
◽
2018 ◽
Vol 28
(07)
◽
pp. 1299-1381