scientific article; zbMATH DE number 3695455

zbMATH Open0445.20016MaRDI QIDQ3889258FDOQ3889258

Authors: Stål Aanderaa, Daniel E. Cohen 

Publication date: 1980

Title of this publication is not available (Why is that?)

zbMATH Keywords

word problemfinitely presented groupstruth-table degreesmodular machinesNovikov-Boone theoremtheorem of Collins

Mathematics Subject Classification ID

Free products of groups, free products with amalgamation, Higman-Neumann-Neumann extensions, and generalizations (20E06) Generators, relations, and presentations of groups (20F05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Cited In (5)

• A remark on the Borisov-Boone group
• Mass problems associated with effectively closed sets
• Unsolvable algorithmic problems for semigroups, groups and rings
• Model-theoretic and algorithmic questions in group theory
• Torsion, torsion length and finitely presented groups

This page was built for publication:

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