무작위 다항식 계층?

나는 경우의 정의에서, 어떤 일이 일어날 것, 궁금 (다항식 계층 구조는, 예를 들어, 참조 여기 의 역할) N P는 로 대체 될 것 R P ?$PH$$NP$$RP$

과 같은 방법으로 우리는 여전히 계층 구조를 만들 수 보인다 단지 사용, 내장 R의 P 사방 대신 N P 및 C O R P 대신 C O N P를 . 우리가 무작위 다항식 계층 (를 부르 자 R P H ).$PH$$RP$$NP$$coRP$$coNP$$RPH$

내 첫 번째 추측은 또는 아마도 R P H = B P P 입니다. N P = R P가 P H = B P P를 의미 한다는 것은 알려진 사실에 근거 한다 . 그럼에도 불구하고, P ≠ R P 이면, R P H 는 여전히 B P P 내에서 적절하고 무한한 계층 구조 일 수있다 .$RPH\subseteq BPP$$RPH=BPP$$NP=RP$$PH=BPP$$P\neq RP$$RPH$$BPP$

물론, 문제의 가장자리는 가 추측되고 ( P = B P P 조차 ), R P H 를 P 로 평탄화 한다는 사실에 의해 둔화된다 . 그러나 현재로서는 P = R P 는 알려져 있지 않으며 지금까지 모든 시도에 저항했습니다. 따라서 R P H는 여전히 적절한 계층 구조가 될 가능성이 여전히 있습니다.$P=RP$$P=BPP$$RPH$$P$$P=RP$$RPH$

하지만 , 틀림없이 좋은 "플랫,"이 기회 개념이 여전히 사소 뭔가 도움이 될 수있다? 여기에 예가 있습니다 : 만약 R P H = B P P을 증명할 수 있다면 , P = R P가 P = B P P를 암시한다는 것이 흥미로울 것입니다.$RPH$$RPH=BPP$$P=RP$$P=BPP$

이것에 대해 알려진 것이 있습니까?

$\mathrm{RPH}\subseteq\mathrm{BPP}$$\mathrm{BPP}=\mathrm{ZPP^{promiseRP}}$$\mathrm{BPP}$$\mathrm{RP}$$\mathrm{promiseRP}$