নিয়তিবাদী টুরিং মেশিন
যেহেতু নির্ণায়ক টুরিং মেশিনগুলি বিশেষ অ-নির্ণায়ক টুরিং মেশিন, তাই সহজেই লক্ষ্য করা যায় যে পি এর প্রতিটি সমস্যাও এনপি শ্রেণীর সদস্য।
কোন তাত্ত্বিক মেশিনে এটি নিশ্চিত করা হয়েছে যে পি এনপি ক্লাসে সদস্যপদ অস্বীকার করে?