জটিলতা শ্রেণী পি
এটি জটিলতা শ্রেণী P এর ভিত্তি গঠন করে, যা বহুপদী সময়ের মধ্যে একটি নির্ণায়ক টুরিং মেশিন দ্বারা সিদ্ধান্ত সমস্যার সমাধান করা যায়।
বহুপদী সময় বজায় রেখে একটি নির্ধারণবাদী টুরিং মেশিন দ্বারা সমাধান করতে সক্ষম সিদ্ধান্ত সমস্যাগুলি কোন শ্রেণীর অন্তর্গত?