Uncomputability Below the Real Halting Problem

Klaus Meer, Martin Ziegler. Uncomputability Below the Real Halting Problem. In Arnold Beckmann, Ulrich Berger, Benedikt Löwe, John V. Tucker, editors, Logical Approaches to Computational Barriers, Second Conference on Computability in Europe, CiE 2006, Swansea, UK, June 30-July 5, 2006, Proceedings. Volume 3988 of Lecture Notes in Computer Science, pages 368-377, Springer, 2006. [doi]

Abstract

Abstract is missing.