BPP / 선형과 같은 약간 비 균일 한 클래스의 무작위 화가 연구 되었습니까?

BPP / 선형으로 나는“올바른”조언이 주어 졌을 때 약속을 이행하는 선형 조언을 가진 BPP 기계를 언급하며, 무작위 화는 우리에게 P / 선형 또는 (SUBEXP / 선형) 알고리즘을 제공해야한다.

우리가 불균일 한 가정을 사용한다면, 우리는 불균일 한 적을 "바보"할 수 있기 때문에 고전적인 결과가 효과가 있다고 생각합니다.

그러나 와 같은 균일 한 가정을 사용하면 사소한 비 더 어려운 질문처럼 보입니다.$EXP\neq BPP$

BPP / 선형이 아닌 이런 종류의 클래스에 관한 결과가 있습니까?

나는이 학자 검색을 사용했으며 어떻게 든 관련이있는 유일한 결과는 다음과 같습니다.

Lance Fortnow, Adam Klivans, 무작위 로그 공간에 대한 선형 조언, ECCC TR05-042, 2005.

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