নিৰ্ধাৰিত টুৰিং মেছিন
যেহেতু নিৰ্ণায়কবাদী টুৰিং মেচিনসমূহ বিশেষ অনিৰ্ধাৰণবাদী টুৰিং মেচিনসমূহ, সেয়েহে সহজভাৱে লক্ষ্য কৰা যায় যে P ৰ প্ৰতিটো সমস্যা NP শ্ৰেণীৰ সদস্য।
কোন তাত্ত্বিক মেচিনত এইটো নিশ্চিত কৰা হৈছে যে এনপি শ্ৰেণীত P ৰ সদস্যপদত এটা সমস্যা আছে?