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