,

Ich habe versucht, diese Klassen zu verstehen, war aber immer verwirrt ... die Fragen sind:

Wie ist die Beziehung zwischen und # P , insbesondere ist es eine offene Frage?$FNP$$\#P$

Wie ist die Beziehung von und N P ? Ist diese Frage offen?$\oplus P$$NP$

Was ist mit der Beziehung zwischen und P F N P ? Ist diese Frage offen?$PH$$P^{FNP}$

$\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}$