ট্যুরিং মেশিনগুলির জন্য থামার সমস্যাটি সম্ভবত ক্যানোনিকাল অনস্বীকার্য সেট। তবুও, আমরা প্রমাণ করি যে এটির প্রায় সমস্ত দৃষ্টান্তই সিদ্ধান্ত নিয়ে একটি অ্যালগরিদম রয়েছে। থামার সমস্যাটি জটিলতার তত্ত্বের "ব্ল্যাক হোল" ঘটনাকে প্রদর্শনকারীদের ক্রমবর্ধমান সংকলনের মধ্যে রয়েছে, যার দ্বারা একটি অদৃশ্য বা অনস্বীকার্য সমস্যাটির অসুবিধা খুব ছোট অঞ্চলে, একটি ব্ল্যাকহোলের মধ্যে সীমাবদ্ধ, যার বাইরে সমস্যা রয়েছে সহজ।
[জোয়েল ডেভিড হ্যামকিনস এবং আলেক্সি মিয়াজনিকভ, "অ্যাসিপটোটিক সম্ভাব্যতার একটি সেটে থমকে থাকা সমস্যাটি সিদ্ধান্ত নেওয়া যায় ", ২০০৫]
জটিলতা তত্ত্বের যে কেউ "ব্ল্যাকহোল" বা অন্য কোনও জায়গায় যেখানে এই বা সম্পর্কিত ধারণাগুলি নিয়ে আলোচনা করা যেতে পারে তার জন্য উল্লেখ সরবরাহ করতে পারে?