An Elementary Construction of Unsolvable Word Problems in Group Theory

Publisher Summary This chapter presents an elementary construction of unsolvable word problems in group theory and introduces a new approach to constructing finitely presented groups with unsolvable word problems. The argument has a concrete motivation that makes it easy to follow. The chapter also discusses arrow notation and presents a proof of the Novikov–Boone theorem that states that there exists a finitely presented group whose word problem is not recursively solvable.

[1]  G. Higman Subgroups of finitely presented groups , 1961, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[2]  R. Robinson Primitive recursive functions , 1947 .

[3]  William W. Boone The Word Problem , 1959 .

[4]  Julia Robinson Recursive functions of one variable , 1968 .

[5]  J. L. Britton,et al.  THE WORD PROBLEM , 1963 .