ইস্যুতে ওডিফ্রেডি যা বলেছেন তা এখানে:
"আমাদের একটি ট্যুরিং মেশিনের মডেল নির্বিচারবাদী, এই অর্থে যে নির্দেশাবলীটি সামঞ্জস্যপূর্ণ হওয়া দরকার (তাদের মধ্যে বেশিরভাগই কোনও অবস্থাতেই প্রযোজ্য)। কম্পিউটিং ডিভাইসগুলিতে র্যান্ডমাইজিং উপাদানগুলি শ্যানন [1948] এর প্রথম দিকে প্রবর্তন করেছিলেন এবং ডি লিউউ, মুর, শ্যানন এবং শাপিরো [১৯৫6]। দুটি মূলত মডেল রয়েছে Non ননডেটেরেস্টিস্টিক টিউরিং মেশিনগুলি এমন একটি অস্পষ্ট পরিস্থিতিতে আচরণ করে যেখানে দ্বন্দ্বপূর্ণ নির্দেশাবলী এলোমেলোভাবে বেছে নেওয়ার মাধ্যমে প্রয়োগ করা যেতে পারে: তাদের গণনা শক্তি, কমপক্ষে 0, 1-মূল্যবান ফাংশন (সেট), নির্ণায়কগুলির শক্তির অতিক্রম করে না। সম্ভাব্য মেশিনগুলি ননডেটেরিস্টিনিস্টিকগুলির থেকে পৃথক হয় যে পরবর্তী রাজ্যের সম্ভাবনা থাকে, এবং এইভাবে বিরোধী নির্দেশাবলী মেশিন দ্বারা নির্বাচিত হওয়ার একই সুযোগ পায় না। "
[পি ওডিফ্রেড্ডি, ধ্রুপদী পুনরাবৃত্তি তত্ত্ব, খণ্ড। ১, পৃষ্ঠা ৫০]
নোট করুন যে জটিলতার তত্ত্বের অনেক আগেই "সেখানে বিদ্যমান + যাচাইকারী" অর্থে ননডেটেরিমিনিজমের ধারণাটি বিদ্যমান ছিল, যেমন ক্লিনির স্বাভাবিক রূপ , পাটিগণিত শ্রেণিবিন্যাস । অন্যান্য গণিতের মডেলগুলি
পোস্ট ক্যানোনিকাল সিস্টেমগুলি (কমপক্ষে 1943 সাল থেকে পরিচিত) এবং ব্যাকরণগুলিও নিরপেক্ষবাদী। আমি মনে করি যে কেউ হিলবার্টের এপসিলন ক্যালকুলাস এবং পছন্দ অপারেটরদের সময় পর্যন্ত ধারণাটিও চাপ দিতে পারে ।
এনপি সম্পর্কে, আমি স্টিভ কুককে জিজ্ঞাসা করেছি। রিচার্ড কার্প তাঁর বিখ্যাত 1972 সালের গবেষণাপত্রে নন-ডিটারিস্টেমনিক বহু-কালীন গণনীয় সমস্যার শ্রেণীর জন্য এনপি নামটি প্রবর্তন করেছিলেন। কুক তার বিখ্যাত 1971 সালের গবেষণাপত্রে বহুবর্ষীয় সময়ের ননডেটেরেমনস্টিক টিউরিং মেশিনের গণনীয় সমস্যাগুলির ক্লাসকে বোঝায় যা বহুবর্ষ সময় হ্রাস সংজ্ঞায়িত করে এবং দেখায় যে সম্পূর্ণ সমস্যা আছে, কিন্তু শ্রেণিকে নাম না দিয়েই।
তাঁর গবেষণাপত্রের আগে ননডেটারিস্টেমিকিক টিউরিং মেশিনগুলি দ্বারা বহুবর্ষের সময়গুলিতে গণনাযোগ্য সমস্যার বিষয়ে খুব একটা আগ্রহ ছিল না, কার্পের কাগজের পরে এটি স্পষ্ট হয়ে যায় যে এতগুলি প্রাকৃতিক সমস্যা এনপিতে রয়েছে। কুকের কাগজের পরে কিছু লোক আগ্রহী হয়েছিল, বিশেষত দু'জন যারা প্রথম দিকে আগ্রহী হয়েছিল (কার্পের কাগজ বের হওয়ার আগে) তারা ছিলেন মাইকেল রবিন এবং অ্যালান বোরোডিন ।
কার্পের 1972-এর গবেষণাপত্র প্রাকৃতিক সমস্যার মধ্যে কীভাবে বিস্তৃত এনপি-সম্পূর্ণতা রয়েছে তা দেখিয়ে মানুষকে অবাক করে দিয়েছিল।