3
PP와 BPP 정의의 차이점에 대한 구체적인 이해
PP 와 BPP 가 어떻게 정의되어 있는지 혼란 스럽습니다 . 가정하자χχ\chi 언어의 특징적인 기능입니다 LL\mathcal{L}. M 은 확률 적 튜링 머신입니다. 다음 정의가 맞습니까? B P피= { L : Pr [ χ ( x ) ≠ M( x ) ] ≥12+ ϵ∀ x ∈ L , ϵ > 0 } …
표기법뿐만 아니라 특정 개념을 이해해야하는 방법에 대한 질문.