বহুগুণীয় আকারের বুলিয়ান সার্কিটের একটি পরিবার দ্বারা পি / পলি হ'ল সিদ্ধান্ত সমস্যার শ্রেণি। এটি বিকল্পভাবে বহুপাক্ষিক-সময় টুরিং মেশিন হিসাবে সংজ্ঞায়িত করা যেতে পারে যা একটি পরামর্শের স্ট্রিং লাভ করে যা আকারে বহুভুজ এবং এটি সম্পূর্ণ n এর আকারের উপর ভিত্তি করে।
বহুগুণীয় আকারের একঘেয়ে বুলিয়ান সার্কিটের পরিবার দ্বারা এমপি / পলি হ'ল সিদ্ধান্তের শ্রেণীর শ্রেণি, তবে বহু-সময়কালীন ট্যুরিং মেশিনের ক্ষেত্রে এমপি / পলির কোনও প্রাকৃতিক বিকল্প সংজ্ঞা আছে কি?