A remark on the Borisov-Boone group

DOI10.1007/BF00969024zbMath0613.20021OpenAlexW2083488598MaRDI QIDQ1088779

Leonid A. Bokut'

Publication date: 1985

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

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

zbMATH Keywords

generatorsword problemdefining relationsstandard basisTuring degreefinite group presentationfinite semigroup presentationtruth-table equivalent

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Truth-table degrees and the Boone groups
• Decision Problems in Group Theory
• Word and conjugacy problems in groups with only a few defining relations

This page was built for publication: A remark on the Borisov-Boone group