Truth-table degrees and the Boone groups

DOI10.2307/1970763zbMath0234.02032OpenAlexW2013266582MaRDI QIDQ2551466

Donald J. Collins

Publication date: 1971

Published in: Annals of Mathematics. Second Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/1970763

Mathematics Subject Classification ID

Applications of logic to group theory (20A15) Word problems, etc. in computability and recursion theory (03D40)

Related Items (5)

A remark on the Borisov-Boone group ⋮ Some algorithmic problems for relatively free groups ⋮ Infinite groups ⋮ Gruppen mit vorgeschriebenem Wortproblem ⋮ Model-theoretic and algorithmic questions in group theory

This page was built for publication: Truth-table degrees and the Boone groups