References
Bokut', L. A., On a property of groups of Boone. (Russian.)Algebra i Logika Sem., 5 (1966), no. 5, 5–23; 6 (1967), no. 1, 15–24.
—, On groups of Novikov. (Russian.)Algebra i Logika Sem., 6 (1967), no. 1, 25–37.
—, Degrees of unsolvability of the conjugacy problem for finitely presented groups. (Russian.)Algebra i Logika Sem., 7 (1968), no. 5, 4–70; no. 6, 4–52.
Boone, W. W., Word problems and recursively enumerable degrees of unsolvability. A sequel on finitely presented groups.Ann. of Math., 84 (1966), 49–84.
Britton, J. L., The word problem.Ann. of Math., 77 (1963), 16–32.
Clapham, C. R. J., Finitely presented groups with word problems of arbitrary degrees of insolvability.Proc. Lond. Math. Soc., Series 3, 14 (1964), 633–676.
Collins, D. J., Recursively enumerable degrees and the conjugacy problem.Acta Math., 122 (1969), 115–160.
Fridman, A. A., Degrees of unsolvability of the problem of identity in finitely presented groups.Soviet Math. Doklady, 3 (1962), 1733–1737.
—,Degrees of unsolvability of the word problem for finitely defined groups. (Russian.) Izdatel'stvo “Nauka”, Moscow 1967.
Miller, III, C. F.,On group-theoretic decision problems and their classification. Thesis, University of Illinois 1969 (see alsoJ. Symb. Logic 32 (1967), 441).
Shepherdson, J. C., Machine configurations and word problems of given degree of unsolvability.Z. Math. Logik Grundlagen Math., 11 (1965), 149–175.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Collins, D.J. Representation of turing reducibility by word and conjugacy problems in finitely presented groups. Acta Math. 128, 73–90 (1972). https://doi.org/10.1007/BF02392160
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02392160