ধরুন কিছু বর্ণমালা থেকে সম্মান সঙ্গে স্থিতিমাপ কর ভাষা । এর -slice হয় , এ দৃষ্টান্ত সেট যা প্যারামিটার আছে । জটিলতা বর্গ স্থিতিমাপ ভাষায় রয়েছে যেমন যে প্রত্যেকের জন্য সম্ভবত একটি ভিন্ন অ্যালগরিদম এবং বহুপদী চলমান সময় প্রত্যেকের জন্য আবদ্ধ সঙ্গে, । প্রতিটি স্থির-পরামিতি ট্র্যাকটেবল ভাষা এবং সেখানে \ ম্যাথসফ {এক্সপি in এ ভাষা থাকেΣ কে এল এল কে = এল ∩ { ( এক্স , কে ) ∣ এক্স ∈ Σ ∗ } এল কে এক্স পি এল এল কে ∈ পি কে কে এক্স পি এক্স পিযা in এ নেই ; এটি ডাউনাই এবং ফেলো 2013 এর পাঠ্যপুস্তকে 27.1.1 এর প্রস্তাবনা।
যাইহোক, beyond এর বাইরে কাঠামো আছে বলে মনে হয়, যেহেতু বহুবর্ষের ডিগ্রি কত দ্রুত বৃদ্ধি পায় তার উপর ভিত্তি করে এই শ্রেণিটি : ডিগ্রি স্থির থাকে, তবে এটি নির্বিচারে বৃদ্ধি পেতে পারে। ডাউনি এবং ফেলো প্রস্তাবনা ২ 27.১.১ এর বাইরে of এর কাঠামো সম্পর্কে কিছু উল্লেখ করেনি এবং ফ্লাম অ্যান্ড গ্রোহ 2006 এর পাঠ্যপুস্তকের আলোচনার বিষয়টি খুব বেশি বিশদ নয়। কে এফ পি টি এক্স পি এক্স এক্স পি
আমার আগের প্রশ্নটি অনুসরণ করে ইনডিপেন্ডেন্ট সেটের রূপগুলির সীমাবদ্ধতা? সেখানে উপশ্রেণী জন্য একটি নাম এর যেখানে আছে একটি বহুপদী যেমন যে প্রতিটি উদাহরণের মধ্যে সবচেয়ে নির্ধারিত করা যেতে পারে পদক্ষেপ?
অন্য কথায়, এই শ্রেণীর কেবল করার অনুমতি দেয় পরিবর্তে সময় কিছু অবাধ ফাংশন জন্য সময় জন্য ।