Gruppen mit vorgeschriebenem Wortproblem

DOI10.1007/BF01360857MaRDI QIDQ1215495zbMATH OpenOpenAlexFDO

Authors Martin Ziegler

Publication date 1975

Published in Mathematische Annalen (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/182755

Mathematics Subject Classification ID

Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Other degrees and reducibilities in computability and recursion theory (03D30) Word problems, etc. in computability and recursion theory (03D40)

Cites work

• scientific article; zbMATH DE number 3704806 (Why is no real title available?)
• scientific article; zbMATH DE number 3291134 (Why is no real title available?)
• An algebraic characterization of groups with soluble word problem
• Ein Rekursiv Aufzählbarer btt‐Grad, der Nicht Zum Wortproblem Einer Gruppe Gehört
• Truth-table degrees and the Boone groups
• Word problems and recursively enumerable degrees at unsolvability. A first paper on Thue systems

Cited in

(4)

• Unsolvable algorithmic problems for semigroups, groups and rings
• Model-theoretic and algorithmic questions in group theory
• Infinite groups
• Time-Complexity of the Word Problem for Semigroups and the Higman Embedding Theorem

This page was built for publication: Gruppen mit vorgeschriebenem Wortproblem

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