নির্ধারণ - ভাষার বর্গ হতে একটি ভাষা আছে যেমন যে এবং অসীম অনেকের জন্য , এবং দৈর্ঘ্য সমস্ত উদাহরণ একমত । (এটি হ'ল এটি ভাষাগুলির শ্রেণি যা "অসম্পূর্ণভাবে প্রায়শই সমাধান করা যায়"io
সেখানে একটা ওরাকল কি যেমন যে - SUBEXP ^ একজন ? যদি আমরা সাধারন ভাবে ওরাকল এ দিয়ে স্যাটকে সজ্জিত করি , আমরা কি বলতে পারি যে স্যাট ^ এ এই শ্রেণিতে নেই?A
(আমি এখানে পৃথক প্রশ্ন জিজ্ঞাসা করছি, কারণ আমাদের অসীম-সময় ক্লাস সম্পর্কে সতর্ক থাকতে হবে: কেবলমাত্র আপনার সমস্যা B