Some Undecidable Problems in Group Theory

DOI10.2307/2039066zbMath0259.02036OpenAlexW4247316310MaRDI QIDQ5675710

George S. Sacerdote

Publication date: 1972

Full work available at URL: https://doi.org/10.2307/2039066

Mathematics Subject Classification ID

Decidability of theories and sets of sentences (03B25) Applications of computability and recursion theory (03D80) Metamathematical considerations in group theory (20A10)

Related Items

Unsolvable algorithmic problems for semigroups, groups and rings ⋮ Degrees of unsolvability of first order decision problems for finitely presented groups ⋮ Infinite groups ⋮ The Boone-Higman theorem and the conjugacy problem

Cites Work

• Recursive unsolvability of group theoretic problems
• Properties preserved under homomorphism
• On Dehn's algorithm
• On Dehn's algorithm and the conjugacy problem
• On the algorithmic insolvability of the word problem in group theory
• Some Unsolvable Problems about Elements and Subgroups of Groups.
• On Group-Theoretic Decision Problems and Their Classification. (AM-68)
• Elementary Properties of Free Groups
• The word problem
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item