Relativized Halting Problems
From MaRDI portal
Publication:4052105
DOI10.1002/malq.19740201302zbMath0298.02043OpenAlexW2024535312MaRDI QIDQ4052105
Publication date: 1974
Published in: Mathematical Logic Quarterly (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/malq.19740201302
Word problems, etc. in computability and recursion theory (03D40) Other degrees and reducibilities in computability and recursion theory (03D30) Turing machines and related notions (03D10)
Related Items (2)
The Halting Problem Relativized to Complements ⋮ Computational complexity, speedable and levelable sets
This page was built for publication: Relativized Halting Problems
