p= ppace, rp= bpp 인 경우 증명

문제

제목이 말하는 것처럼

.나는 이것을 증명하는 방법을 알아낼 수 없다.

나는 그것이 다항식 계층 구조와 무너지는 것과 관련이 있다고 생각하지만 확실하지는 않습니다.

해결책

$ p \ subetq rp $ , $ bpp \ subeteq ppace $

$ ppace>, $ -> $ $ BPP \ SUBETEQ RP $

라이센스 : CC-BY-SA ~와 함께 속성

제휴하지 않습니다 cs.stackexchange