জটিলতা তত্ত্ব মহাবিশ্বের কাঠামো সম্পর্কে মৌলিক কিছু ক্যাপচার বলে মনে হয়, এটি স্বজ্ঞাত ধারণাটিকে আনুষ্ঠানিকভাবে রূপ দেয় যে কিছু সমস্যা অন্যদের তুলনায় শক্ত are
স্কট অ্যারনসন ভবিষ্যদ্বাণী করেছিলেন , "এনপি হার্ডনেস অ্যাসপশন অবশেষে থার্মোডিনামিক্সের দ্বিতীয় আইন বা অতিমানবিক সংকেতের অসম্ভবতার সাথে সমান হিসাবে দেখা যাবে।"
তথাকথিত "কঠিন সমস্যা" হ'ল আধুনিক ক্রিপ্টোগ্রাফির ভিত্তি।
অন্যান্য কোনও অ্যাপ্লিকেশন রয়েছে যা গণনাগতভাবে কঠিন সমস্যার অস্তিত্বের ব্যবহার, নির্ভর করে, বা উদাহরণ দেয়?