,,클래스

나는이 수업을 이해하려고 노력했지만 항상 혼란스러워했습니다 ... 질문은 다음과 같습니다.

와 의 관계는 무엇입니까 ? 특히 공개 질문입니까?# $FNP$$\#P$

와 의 관계는 무엇입니까 ? 이 질문이 열려 있습니까?N $\oplus P$$NP$

와 의 관계는 어떻습니까? 이 질문이 열려 있습니까?P F N $PH$$P^{FNP}$

1) 함유되는 F P H 의 모든 기능은 "기능적 다항식 계층"이라, F P H는 다항식 시간의 일부 기능 reduciable 1 튜링 #의 P . 2)는 용감한 Vazirani 법칙으로부터 알고있는 N P ⊆ R P P R O m I 의 E U P . 우리는 또한 U P ⊆ ⊕ P 입니다. 따라서 우리는 N P ⊆ R $\bf FNP$$\bf FPH$$\bf FPH$$\bf \#P$
$\bf NP$ $\subseteq$ $\bf RP^{PromiseUP}$$\bf UP$ $\subseteq$ $\bf \oplus P$$\bf NP$ $\subseteq$ .$\bf RP^{\bf \oplus P}$