Some Undecidable Problems in Group Theory

DOI10.2307/2039066zbMATH Open0259.02036OpenAlexW4247316310MaRDI QIDQ5675710FDOQ5675710

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

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

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)