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 .