ट्यूरिंग मशीनों के लिए रुकने की समस्या शायद विहित अविशिष्ट सेट है। फिर भी, हम साबित करते हैं कि एक एल्गोरिथ्म है जो इसके लगभग सभी उदाहरणों को तय करता है। इसलिए हॉल्टिंग समस्या जटिलता सिद्धांत के "ब्लैक होल" घटना का प्रदर्शन करने वालों के बढ़ते संग्रह के बीच है, जिसके द्वारा एक अक्षम्य या अनिर्दिष्ट समस्या की कठिनाई बहुत छोटे क्षेत्र, एक ब्लैक होल तक सीमित है, जिसके बाहर समस्या है आसान।
[जोएल डेविड हैम्किंस और अलेक्सी माईसनिकोव, "अस्वाभाविक संभावना के एक सेट पर हॉल्टिंग की समस्या निर्णायक है ", 2005]
क्या कोई जटिलता सिद्धांत में अन्य "ब्लैक होल" या किसी अन्य स्थान पर संदर्भ प्रदान कर सकता है जहां इस या संबंधित अवधारणाओं पर चर्चा की जाती है?