m-degrees of the word problem

DOI10.1007/BF00972790MaRDI QIDQ1136757zbMATH OpenOpenAlexFDO

Authors Oleg Belegradek

Publication date 1979

Published in Siberian Mathematical Journal (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf00972790

zbMATH Keywords

degrees of unsolvability

Mathematics Subject Classification ID

Other degrees and reducibilities in computability and recursion theory (03D30) Word problems, etc. in computability and recursion theory (03D40) Generators, relations, and presentations of groups (20F05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Abelian groups (20K99)

Cites work

• Degrees of unsolvability associated with classes of formalized theories
• Ein Rekursiv Aufzählbarer btt‐Grad, der Nicht Zum Wortproblem Einer Gruppe Gehört
• Finitely Presented Groups with Word Problems of Arbitrary Degrees of Insolubility
• scientific article; zbMATH DE number 3404221 (Why is no real title available?)

This page was built for publication: m-degrees of the word problem

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