ধরুন আমি বিপিপির নিম্নলিখিত রূপগুলি বিবেচনা করি, যা আমাদের ই (এক্স্যাক্ট) বিপিপি বলে: একটি ভাষা ইবিপিপিতে থাকে যদি একটি বহুবর্ষের সময় র্যান্ডমাইজড টিজি থাকে যা ভাষার প্রতিটি শব্দকে ঠিক 3/4 সম্ভাব্যতার সাথে গ্রহণ করে এবং প্রতিটি শব্দই এতে না থাকে ঠিক 1/4 সম্ভাবনা সহ ভাষা। স্পষ্টতই ইবিপিপি বিপিপিতে রয়েছে তবে সেগুলি কি সমান? এটি কি অধ্যয়ন করা হয়েছে? একইভাবে নির্ধারণযোগ্য ERP সম্পর্কে কী?
প্রেরণা। আমার মূল প্রেরণা হ'ল আমি জানতে চেয়েছিলাম যে জটিলতার তাত্ত্বিক অ্যানালগটি Fa expected প্রত্যাশিত মানটিতে সঠিক Fa (দেখুন http://arxiv.org/abs/1105.4127 ) হবে। প্রথমে আমি বুঝতে চেয়েছিলাম যে এই জাতীয় অ্যালগরিদম কোন সিদ্ধান্ত সমস্যার সমাধান করতে পারে (সবচেয়ে খারাপ ক্ষেত্রে বহুপদী সময় চলার সাথে) with আসুন E (xpected) V (alue) পিপি দ্বারা এই শ্রেণিটি চিহ্নিত করুন। এটি দেখতে সহজেই ইউএসএটি ইভিপিপি। EBPP EVPP দেখতেও সহজ । সুতরাং এটি আমার অনুপ্রেরণা ছিল। ইভিপিপি সম্পর্কে কোনও প্রতিক্রিয়াও স্বাগত।
প্রকৃতপক্ষে, তাদের অ্যালগোরিদম সর্বদা একটি nonnegative সংখ্যা আউটপুট করে। যদি আমরা ইভিপি (অ্যাসিটিভ) পিপি দ্বারা এই জাতীয় অ্যালগরিদম দ্বারা স্বীকৃত সিদ্ধান্তগুলির সমস্যাগুলি চিহ্নিত করি তবে আমাদের কাছে এখনও ইউএসএটি ইভিপিপিপি রয়েছে। যদিও ইবিপিপি ইভিপিপিপির উপসেট নাও হতে পারে তবে আমাদের কাছে ইআরপি ⊂ ইভিপিপিপি রয়েছে। সম্ভবত এগুলি ব্যবহার করে আমরা সিদ্ধান্ত সমস্যার জন্য একটি (ননজেটিভ) পদকে সংজ্ঞায়িত করতে পারি।