Spectra and halting problems

DOI10.1002/MALQ.19750210122MaRDI QIDQ4067087zbMATH OpenOpenAlexFDO

Authors Louise Hay

Publication date 1975

Published in Mathematical Logic Quarterly (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/malq.19750210122

Mathematics Subject Classification ID

Classical first-order logic (03B10) Turing machines and related notions (03D10) Recursively (computably) enumerable sets and degrees (03D25) Other degrees and reducibilities in computability and recursion theory (03D30)

Cited in

(1)

• Computational complexity, speedable and levelable sets

This page was built for publication: Spectra and halting problems

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