হ'ল সিদ্ধান্তের শ্রেণীর একটি পরিবার যা হে ( লগ আমি এন ) সীমাহীন-ফ্যানিন ও বাউন্ডেড-ফ্যানিন এবং গেটগুলির সাথে গভীরতার সার্কিটগুলিরদ্বারা সমাধানযোগ্য। আলোচনা কেবল ইনপুট পর্যায়ে অনুমোদিত। জানা যায় , S একজন সি আই জন্য আমি ≥ 1 সম্পূরক এবং অধীনে বন্ধ করা হয় এস একজন সি 0 নয়। এছাড়াও, এস এ সি 1 = এল ও জি সি এফ এল এবংলগসিএফএলথেকে একটি মেশিন বৈশিষ্ট্যরয়েছেএকটি স্পেস সীমানা এবং বহুপদী সময় সীমিত সহায়ক পিডিএ দ্বারা গৃহীত ভাষার সেট । আমি ≥ 2 এর জন্য এস এ সি আই এর অনুরূপ মেশিন বৈশিষ্ট্য রয়েছে ?