আমাকে কিছু উদাহরণ দিয়ে শুরু করা যাক। সিভিপি পিতে দেখানো এত তুচ্ছ কেন তবে এলপিকে পি তে দেখানো এত শক্ত; উভয়ই সম্পূর্ণ সমস্যা।
বা আধ্যাত্মিকতা নিতে। এনপি-তে প্রাইমগুলির চেয়ে কমপ্লেক্সগুলি দেখানো আরও সহজ (যা প্র্যাটের প্রয়োজন হয়) এবং শেষ পর্যন্ত পি। কেন এটি এই অসম্পূর্ণতাটি একেবারেই প্রদর্শন করতে হয়েছিল?
আমি হিলবার্টকে জানি, সৃজনশীলতার জন্য প্রয়োজনীয়তা, প্রমানগুলি এনপি ইত্যাদিতে রয়েছে তবে এটি আমার চোখের সামনে মিলার চেয়ে আরও কিছু আছে এমন অনুভূতি বোধ থেকে বিরত হয়নি।
"কাজ" এর একটি পরিমিত ধারণা আছে এবং জটিলতা তত্ত্বে একটি "সংরক্ষণ আইন" আছে? এটি দেখায়, উদাহরণস্বরূপ, যদিও সিভিপি এবং এলপি উভয়ই পি-সম্পূর্ণ, তারা তাদের জটিলতাগুলি "বিভিন্ন জায়গায়" লুকিয়ে রাখে - হ্রাসের মধ্যে একটি (সিভিপি কি সহজ? কারণ সমস্ত কাজ হ্রাসে সম্পন্ন হয়েছে?) এবং ভাষার প্রকাশযোগ্যতা অন্যান্য।
পাশাপাশি আর কিছু অন্তর্দৃষ্টি দিয়ে অন্য কারও কি কৌতূহল? অথবা আমরা সঙ্কোচ করে বলি / গ্রহণ করি যে এটি গণনার প্রকৃতি?
ফোরামে এটি আমার প্রথম প্রশ্ন: আঙ্গুলগুলি পেরিয়ে গেছে।
সম্পাদনা: সিভিপি হ'ল সার্কিট মান সমস্যা এবং এলপি লিনিয়ার প্রোগ্রামিং। একটি বিভ্রান্তি নির্দেশের জন্য সাদেককে ধন্যবাদ।