BPP / रैखिक द्वारा मैं रैखिक सलाह के साथ BPP मशीनों को संदर्भित करता हूं, जो "सही" सलाह दिए जाने पर वादा पूरा करता है, और व्युत्पन्नता हमें, एक पी / रैखिक या (SUBEXP / रैखिक) एल्गोरिथ्म कहना चाहिए।
यदि हम गैर-समान धारणाओं का उपयोग करते हैं, तो मुझे लगता है कि शास्त्रीय परिणामों को काम करना चाहिए, क्योंकि हम गैर-समान प्रतिकूलताओं को "मूर्ख" कर सकते हैं।
हालांकि, वर्दी मान्यताओं का उपयोग कर, का कहना है कि , गैर तुच्छ derandomization एक कठिन सवाल की तरह लगता है।
क्या इस तरह की कक्षाओं के संबंध में परिणाम मौजूद हैं, आवश्यक नहीं बीपीपी / रैखिक?