(শক্তিশালী) স্থির-পরামিতি ট্র্যাকটেবিলিটির সংজ্ঞা অনুসারে, সময়সীমাটি ফর্মের একটি অভিব্যক্তি । পি ( | x | ) , যেখানে ইনপুট উদাহরণটি ( x , কে ) প্যারামিটার কে সহ রয়েছে , পি একটি বহুপদী, এবং f একটি গণনীয় ফাংশন।
হ্রাসের ধারণাটি একইভাবে সীমাবদ্ধ থাকাকালীন, অন্যান্য শ্রেণীর ফাংশনগুলির সাথে জন্য কম্পিউটারের প্রয়োজনীয়তা প্রতিস্থাপন করা সম্ভব । (উদাহরণস্বরূপ, ফ্লুম এবং গ্রোহ তাদের পাঠ্যপুস্তকের 15-26 অধ্যায়ে সম্পর্কিত ইরফ এবং সার্ফ হ্রাস সহ ক্ষতিকারক এবং সুবেসযুক্ত পরিবারগুলিকে কভার করে cover)
যে কেউ প্যারামিটার আবদ্ধ জন্য প্রাথমিক ফাংশন পরিবার চর্চিত হয়েছে ?
একটি প্রাথমিক ক্রিয়াকলাপটিকে উপরে নির্ধারিত একটি নির্দিষ্ট টাওয়ার দ্বারা আবদ্ধ করা যায়, সুতরাং এই শ্রেণিটি রচনার অধীনে বন্ধ রয়েছে। হ্রাসে প্যারামিটারের বৃদ্ধি অবশ্যই প্রাথমিক ফাংশন দ্বারা উপরে আবদ্ধ হওয়া আবশ্যক।
অটোমেটা তত্ত্ব থেকে আকর্ষণীয় সমস্যা রয়েছে যা স্থির-পরামিতি ট্র্যাকটেবল, তবে যেখানে প্যারামিটারটি বেঁধে দেওয়া হয় অ-প্রাথমিক (পি = এনপি না হলে, ফ্রিক এবং গ্রোহ দেখুন, ডু : 10.1016 / জে.পাল.২০০৪.০১.০7 )। আমি ভাবছি যে কেউ যদি স্থির-পরামিতি ট্র্যাকটেবল সমস্যাগুলি দেখে থাকেন যা এই ধরনের "গ্যালাকটিক" ধ্রুবকের (রিচার্ড লিপটন এবং কেন রেগানের শব্দ ব্যবহার করার জন্য) প্যারামিটারের নির্দিষ্ট মানগুলি বাদ দেয় to বন্যভাবে অনুমান করা, এ জাতীয় বিধিনিষেধের সীমাবদ্ধ মডেল তত্ত্বের সাথে দরকারী সংযোগ থাকতে পারে, যেমন মোনাদিক দ্বিতীয়-আদেশ যুক্তির একটি অংশ দ্বারা চিহ্নিত করা হয় যা অ-প্রাথমিক ধ্রুবকের দিকে পরিচালিত করে না যা কারসেলের উপপাদ্যকে একটি খণ্ডে প্রয়োগ করে উত্পন্ন হতে পারে আনবাউন্ডেড কোয়ান্টিফায়ার বিকল্প।