Higman ’ s Embedding Theorem . An Elementary Proof ∗

In 1961 G. Higman proved a remarkable theorem establishing a deep connection between the logical notion of recursiveness and questions about finitely presented groups. The basic aim of the present paper is to provide the reader with a rigorous and detailed proof of Higman’s Theorem. All the necessary preliminary material, including elements of group theory… CONTINUE READING