Some Undecidable Problems in Group Theory

DOI10.2307/2039066MaRDI QIDQ5675710zbMATH OpenOpenAlexFDO

Authors 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)

Cites work

• scientific article; zbMATH DE number 3146799 (Why is no real title available?)
• scientific article; zbMATH DE number 3224578 (Why is no real title available?)
• scientific article; zbMATH DE number 3420732 (Why is no real title available?)
• scientific article; zbMATH DE number 3086775 (Why is no real title available?)
• scientific article; zbMATH DE number 3090995 (Why is no real title available?)
• Elementary Properties of Free Groups
• On Dehn's algorithm
• On Dehn's algorithm and the conjugacy problem
• On Group-Theoretic Decision Problems and Their Classification. (AM-68)
• On the algorithmic insolvability of the word problem in group theory
• Properties preserved under homomorphism
• Recursive unsolvability of group theoretic problems
• Some Unsolvable Problems about Elements and Subgroups of Groups.
• The word problem

Cited in

(4)

• 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

This page was built for publication: Some Undecidable Problems in Group Theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5675710)