একজন টুরিং মেশিন, এটা মনে রাখা আবশ্যক, হয় ফ্লোচার্ট এক ধরনের। সাধারণত একটি কম্পিউটার প্রোগ্রামের কাঠামোটি হয়। সুতরাং "একটি ফ্লোচার্ট" সমস্যার আনুষ্ঠানিক উত্তরে রূপান্তর করা মোটামুটি সহজ হওয়া উচিত, যদি এটি আসলে কাজ করে। প্রকৃতপক্ষে, যদি কেউ পি বনাম এনপির কাছে একটি ভয়াবহ আনুষ্ঠানিক উত্তর দিয়ে শুরু করেন , তবে বেশিরভাগ কম্পিউটার বিজ্ঞানীরা এর সূত্রটি সন্ধান করার চেষ্টা করবেন যা সমাধানের মতো আরও দৃ strong় ধারণা পেতে যাতে একটি সাধারণ ইংরেজী বর্ণনার কাছাকাছি এসেছিল close সম্ভব.
আপনি যে ধরণের প্রশ্ন জিজ্ঞাসা করছেন তা নিয়ে একটি মৌলিক সমস্যা রয়েছে। যে কেউ পি বনাম এনপি সমাধান করতে সক্ষম হবে - এবং তারা সমান, কম নয় - আসলে কম্পিউটার বিজ্ঞানী বা গণিতবিদ না হওয়ার কী বোঝায় ? সম্ভবত তারা কম্পিউটার বিজ্ঞানী বা গণিতবিদ হিসাবে পেশাগতভাবে নিযুক্ত নয়, তবে তাদের কিছু সমাধান করার দক্ষতা থাকলে (স্কট অ্যারনসন, উদাহরণস্বরূপ) আমরা বিবেচনা করেছি এমন সবচেয়ে গুরুত্বপূর্ণ গাণিতিক সমস্যা হিসাবে বর্ণনা করি। যদি কারও কাছে সমস্যাটি সফলভাবে মোকাবেলার প্রশিক্ষণ (বা এমনকি স্ব-শিক্ষিতও) রয়েছে, এবং অন্যদের কাছে সমাধানটি পরিষ্কারভাবে যোগাযোগ করার জন্যপ্রধান উপ-রুটিনগুলি সনাক্ত করার মাধ্যমে এবং সমাধানের ক্ষেত্রে তাদের ভূমিকা যেমন স্যাট বা হ্যাম্পথ, তবে তারা নিযুক্ত আছেন বা ডিগ্রিধারী কিনা তা অপ্রাসঙ্গিক বিশদ; তবুও তারা সেই ক্ষেত্রে গণিতবিদ বা কম্পিউটার বিজ্ঞানী। তবুও যদি তারা বর্ণনা করতে পারে যে কীভাবে তাদের সমাধানগুলি ক্লাসিক বাধাগুলি যেমন ওরাकल ফলাফলগুলি অতিক্রম করে, যেমন ওরাকলস এ যার জন্য পি এ ≠ এনপি এ (বা বিপরীত) নির্দিষ্ট করে দেখায় যে সমস্যাটিতে অ্যালগরিদম কোন ধরণের কাঠামোর সুবিধা গ্রহণ করে, ওরাকল মডেলটিতে অ্যাক্সেসযোগ্য হবে না। তবে সমস্যাটি হ'ল বেশিরভাগ লোকেরা পি বনাম এনপি অপেশাদার বা বহিরাগত হিসাবে সমাধানের স্বপ্ন দেখেতাদের কাজটি যথাযথভাবে বর্ণনা করার জন্য যোগাযোগের দক্ষতার অভাব বলে মনে হচ্ছে বা (পর্যাপ্ত পরিমাণে না পড়ার কারণে) তারা ফলাফল সম্পর্কে অসচেতন, যা সমস্যাটি সমাধানের জন্য তাদের দৃষ্টিভঙ্গিটি শুরু থেকেই ডেকে আনবে।
আজকাল সমস্ত গৌরবময় স্বপ্নের মতো, পি বনাম এনপি সমাধানের এক হবার কল্পনা নিয়ে একটি প্রাথমিক সমস্যা আছে । সমস্যাটি এটি প্রায় অসম্ভব হতে বাধ্য। না আসলে অসম্ভব কিছু মনে, অথবা অন্তত না অগত্যা অসম্ভব; ঠিক প্রায় তাই। উচ্চাকাঙ্ক্ষায় উজ্জ্বল কেউ হিসাবে, অন্য অনেক উজ্জ্বল মানুষ রয়েছে এমনটি ঘটতে গেলেও তার পক্ষে দৃষ্টিভঙ্গি পাওয়া সম্ভব: যাদের অনেকে সমস্যা সম্পর্কেও চিন্তা করেছেন; এবং যাদের মধ্যে অনেকে নিজের চেয়ে আরও উজ্জ্বল, এমনকি কয়েক মাত্রার অর্ডার দিয়েও। এবং যে সমস্যা এতদিন ধরেই এইরকম উজ্জ্বল মানুষ রয়েছে; এবং এখনও এটি অমীমাংসিত রয়ে গেছে। হ্যাঁ, এটি নীতিগতভাবেই সম্ভব যে প্রত্যেকেই এ সম্পর্কে ভুল উপায়ে চিন্তাভাবনা করছে, এবং বহু দশক ধরে। তবে তা হয়সত্যিই সম্ভবত? কারও নিজেকেই এমন এক ব্যক্তির প্রত্যাশা করা উচিত নয়, যে প্রত্যেকে প্রত্যেকে তৈরি করছে এমন এক সাইন-ত্রুটিটি চিহ্নিত করতে পারে, কারণ অন্যরা যদি সেই ত্রুটিটি করে থাকে তবে সমস্যা সম্পর্কে অবশ্যই এমন কিছু আছে যা অবশ্যই একই ভুল করতে পরিচালিত করবে। বা - সম্ভবত আরও বেশি ইভেন্টে সমস্যাটি সমাধান না হওয়ার কারণটি নেইযে লোকেরা সহজ ভুল করে চলেছে বা এখনও এমন একটি সহজ কৌশল সম্পর্কে চিন্তা করেনি যা পুরো বিষয়টি দ্রবীভূত করে তোলে - যা সমস্যাটি মূলত কঠিন করে তোলে তা মূলত সমস্যাটির একটি উদ্দেশ্যমূলক সমস্যা এবং কোনও চতুর নাচের পদক্ষেপই কেবল মজাদারভাবে ওয়াল্টজকে অনুমতি দেবে না সমস্ত বাধা অতীত; যেটি প্রয়োজন তা হল একটি দৃষ্টিভঙ্গি যা নিছক উপন্যাস নয়, যথেষ্ট গভীর, সূক্ষ্ম কাঠামো চিহ্নিত করে যে এর আগে কারও কাছে দেখা না পাওয়ার উপযুক্ত কারণ ছিল। বছরের পর বছর ধরে সমস্যাটির বিষয়ে অবিচ্ছিন্নভাবে চিন্তাভাবনা করে যে ধরণের কাঠামোটি দেখা যায় তা সম্ভবত।
আপনি যদি পি বনাম এনপি সমস্যার সমাধান করতে কী গ্রহণ করবেন সে সম্পর্কে বাস্তববাদী হতে চান , তবে আপনি এটি গত কয়েক দশকের একই ধরণের বিখ্যাত অগ্রগতির সাথে তুলনা করতে পারেন, যেমন চার বর্ণের উপপাদ্যের প্রমাণ, ফেরামাতের শেষ উপপাদ্য, বা পয়েন্টকারি অনুমান। এগুলির কোনও দিন আরও সহজ প্রমাণ থাকতে পারে তবে আসল প্রমাণগুলি আপনাকে প্রান্তে নিয়ে যেতে শেষ পর্যন্ত পৌঁছে দিতে (বা ফোর কালার উপপাদ্যের ক্ষেত্রে, রুটটি দীর্ঘ দীর্ঘ এবং পুনরাবৃত্তিযোগ্য)। পি বনাম এনপি আলাদা হবে এমন সন্দেহ করার কোনও বিশেষ কারণ নেই ; যাতে যদি শেষ পর্যন্ত হয়অপেশাদার দ্বারা সমাধান করা, সম্ভাবনাগুলি অত্যন্ত দৃ are় হয় যে এটি একই রকমের পটভূমি জ্ঞান এবং কারও কারিগরির প্রশিক্ষণপ্রাপ্ত প্রযুক্তি সম্পর্কে সচেতনতা রয়েছে। যে কোনও বাস্তববাদী অপেশাদার যিনি পি বনাম এনপি সমাধানের স্বপ্ন দেখেন তা মনে রাখা ভাল।