বিপিপি / লিনিয়ার দ্বারা আমি বিপিপি মেশিনগুলিকে রৈখিক পরামর্শ দিয়ে উল্লেখ করি, যা "সঠিক" পরামর্শ দেওয়ার পরে প্রতিশ্রুতি পূর্ণ করে এবং ডেরানডমাইজেশন আমাদের দেওয়া উচিত, বলুন, একটি পি / লিনিয়ার বা (এসইউবিএক্সপি / লিনিয়ার) অ্যালগোরিদম।
যদি আমরা অ-ইউনিফর্ম অনুমানগুলি ব্যবহার করি তবে আমার ধারণা ধ্রুপদী ফলাফলগুলি কাজ করা উচিত, কারণ আমরা অ-ইউনিফর্ম বিরোধীদের "বোকা" করতে পারি।
যাইহোক, অভিন্ন অনুমিতি ব্যবহার করে, বলে , অ-তুচ্ছ derandomization কঠিন প্রশ্ন মত মনে হয়।
প্রয়োজনীয় বিপিপি / লিনিয়ার নয়, এই ধরণের ক্লাস সম্পর্কিত ফলাফল রয়েছে কি?