স্থগিত সমস্যা যে এটা অসম্ভব একটি প্রোগ্রাম যে যদি অন্য প্রোগ্রাম স্থগিত নির্ধারণ করতে পারেন, জন্য লিখতে সম্ভাব্য সব ইনপুট প্রোগ্রাম ।
আমি তবে অবশ্যই একটি প্রোগ্রাম লিখতে পারি যা লাইক প্রোগ্রামের চলমান সময় গণনা করতে পারে:
for(i=0; i<N; i++)
{ x = 1; }
এবং সময় জটিলতাটি এটি কখনও চালনা না করে ফিরিয়ে দিন।
অন্যান্য সমস্ত ইনপুট প্রোগ্রামগুলির জন্য, এটি এমন পতাকা প্রত্যাবর্তন করবে যা নির্দেশ করে যে এটি সময়-জটিলতা নির্ধারণ করতে অক্ষম।
আমার প্রশ্নটি হ'ল:
কোন শর্তাবলী অবশ্যই ধরে রাখতে হবে, যেমন আমরা কোনও প্রদত্ত প্রোগ্রামের সময়-জটিলতাটি আলগোরিদিমভাবে নির্ধারণ করতে পারি?
* যদি এখানে কোনও প্রৌon় রেফারেন্স বা পর্যালোচনা নিবন্ধ থাকে তবে আমি মন্তব্যগুলিতে এর একটি লিঙ্কের প্রশংসা করব।