scientific article
From MaRDI portal
Publication:3889258
zbMath0445.20016MaRDI QIDQ3889258
Stål Aanderaa, Daniel E. Cohen
Publication date: 1980
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
word problemfinitely presented groupstruth-table degreesmodular machinesNovikov-Boone theoremtheorem of Collins
Generators, relations, and presentations of groups (20F05) Free products of groups, free products with amalgamation, Higman-Neumann-Neumann extensions, and generalizations (20E06) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)
Related Items (5)
A remark on the Borisov-Boone group ⋮ Unsolvable algorithmic problems for semigroups, groups and rings ⋮ Torsion, torsion length and finitely presented groups ⋮ Mass problems associated with effectively closed sets ⋮ Model-theoretic and algorithmic questions in group theory
This page was built for publication: