লোকেরা যে কারণে পি! এদিকে, বিখ্যাত অনুমানের সঠিক প্রমাণগুলি মনোযোগ আকর্ষণ করতে সামান্য সমস্যা বলে মনে হচ্ছে, তবুও (দেখুন, উদাহরণস্বরূপ, পয়েন্টের কেয়ার অনুমান বা ফার্মের শেষ উপপাদ্য), তবে এই প্রমাণগুলি প্রায়শই গোষ্ঠীগুলির দ্বারা বৃহত আকারের প্রচেষ্টার গভীর জ্ঞানের উপর নির্ভর করে গণিতবিদরা (যেমন হ্যামিল্টনের রিঙ্কি পোনাকেয়ার অনুমানের জন্য প্রবাহিত বা তানিয়ামা – শিমুরা – ওয়েল অনুমানের জন্য ফার্মার শেষ উপপাদ্য) এমনকি যদি চূড়ান্ত পদক্ষেপগুলি একক তাত্ত্বিক দ্বারা করা হয়েছিল।
পি বনাম এনপি একটি বিশেষভাবে কাঁটাযুক্ত সমস্যা কারণ সমস্ত "সুস্পষ্ট" পদ্ধতিগুলি কেবল একটি প্রমাণ দিতে ব্যর্থ হয়নি, তবে শক্তিশালী উপপাদ্যগুলির সাথে অকেজো প্রমাণিত হয়েছে। প্রথম বারের প্রবক্তারা খুব সম্ভবত মনে করেন যে তারা কোনও প্রমাণকে হোঁচট খেয়েছে তবে পরিবর্তে এই সুপরিচিত ফাঁদে পড়েছে। লক্ষণীয়ভাবে, পি! = এনপি প্রমাণ করতে না পারার বেশ কয়েকটি উপায় ক্ষেত্রের প্রধান অগ্রগতি। এটি কিছুটা আক্রমনাত্মক যে আমরা এমনকি 3 স্যাটটি নির্ধারণযোগ্য রৈখিক সময় নয়, বহুত্বের বাইরেও ছেড়ে দিতে পারি না!
আমি যুক্তি দিয়ে বলব যে খুব কম লোকই বিশ্বাস করে যে এটি কখনও প্রমাণিত হবে না। প্রকৃতপক্ষে, P! = NP বিবৃতিটি গণনা সংক্রান্ত জটিলতা সম্পর্কে আমাদের বোঝার ক্ষেত্রে এমন একটি প্রাথমিক অবরুদ্ধ যা এটিকে সহজ এবং মার্জিত কারণে সত্য বলে ভাবা কঠিন।
তবে, কেউ যদি কৌতুকপূর্ণ হতে চায়, পি! = এনপি এই কথার সমতুল্য যে কোনও প্রমাণ সহজ বলে (অর্থাত্ সংক্ষিপ্ত) এর অর্থ এই নয় যে প্রমাণটি পাওয়া খুব কঠিন নয় (অর্থাত্ বহু-বহুবর্ষ অনুসন্ধানের সময় লাগে) )। প্রকৃতপক্ষে বেশিরভাগ তত্ত্ব বিশ্বাস করে যে প্রমাণগুলি খুঁজে পাওয়ার জন্য কোনও উপ- ক্ষয়কারী সময়ের অ্যালগরিদম নেই বলে প্রমাণিত হয় যে প্রমাণ প্রমাণের যে কোনও একটি পদ্ধতি (যেমন একটি গণিতবিদ চিন্তাভাবনা বা কম্পিউটার অনুসন্ধান) দেওয়া আছে, এমন অনেকগুলি তাত্ত্বিক সরল সংক্ষিপ্ত প্রমাণ রয়েছে যা চূড়ান্তভাবে কঠিন সন্ধান করুন (সন্ধান সময়ের সম্ভাব্য সহস্রাব্দ) পি! = এনপি এমন একটি উপপাদ্য কিনা তা অবশ্য জানা যায় না!
এটি বলেছিল, আগামীকাল কেউ প্রমাণ প্রকাশ করতে পারে।