BPP / doğrusal gibi hafif homojen olmayan sınıfların derandomizasyonu incelenmiştir mi?

BPP / linear ile "doğru" tavsiye verildiğinde vaatleri yerine getiren lineer tavsiye içeren BPP makinelerine atıfta bulunuyorum ve derandomizasyon bize bir P / doğrusal veya (SUBEXP / lineer) algoritma vermelidir.

Tek tip olmayan varsayımlar kullanırsak, klasik sonuçların çalışması gerektiğini düşünüyorum, çünkü tek tip olmayan rakipleri "kandırabiliriz".

Bununla birlikte, gibi üniform varsayımlar kullanarak, önemsiz derandomizasyon daha zor bir soru gibi görünmektedir.$EXP\neq BPP$

BPP / linear gerekli olmayan bu tür sınıflarla ilgili sonuçlar var mı?

Bu bilimsel araştırmayı kullandım ve bir şekilde alakalı görünen tek sonuç şudur:

Lance Fortnow, Adam Klivans, Randomize Logaritmik Uzay için Doğrusal Tavsiye, ECCC TR05-042, 2005.

$\mathbf{RL} \subseteq \mathbf{L}/O(n)$