Clases , ,

Estaba tratando de entender estas clases pero siempre me confundí ... las preguntas son:

¿Cuál es la relación entre y , en particular, es una pregunta abierta?# $FNP$$\#P$

¿Cuál es la relación de y ? esta pregunta abierta?N $\oplus P$$NP$

¿Qué pasa con la relación entre y ? esta pregunta abierta?P F N $PH$$P^{FNP}$

1) está contenido en F P H , que se llama la "jerarquía polinomio funcional", donde cada función en F P H es tiempo polinómico 1-Turing reduciable a alguna función en # P . 2) Sabemos por el teorema Valiant Vazirani que N P ⊆ R P P r o m i s e U P . También sabemos que T P ⊆ ⊕ P . Por lo tanto, tenemos 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}$