Huck, wie Lance und Robin betonten, haben wir Orakel, bezüglich derer PH nicht in PP ist. Aber das beantwortet Ihre Frage nicht, wie die Situation in der "realen" (nicht relativen) Welt ist!
Die kurze Antwort ist, dass wir (wie bei so viel anderem in der Komplexitätstheorie) nicht wissen.
Die längere Antwort ist jedoch, dass es sehr gute Gründe gibt, anzunehmen, dass PH ⊆ PP tatsächlich ist.
Erstens impliziert Todas Theorem PH ⊆ BP.PP, wobei BP.PP die Komplexitätsklasse ist, die "zu PP wie BPP zu P ist" (mit anderen Worten, PP, wo Sie eine Randomisierung verwenden können, um zu entscheiden, welche MAJORITY-Berechnung Sie wollen) ausführen). Zweitens hätten wir unter plausiblen Derandomisierungshypothesen (ähnlich denen, von denen bekannt ist, dass sie P = BPP implizieren, von Nisan-Wigderson, Impagliazzo-Wigderson usw.) PP = BP.PP.
Nachtrag, um Ihre anderen Fragen zu beantworten:
(1) Ich würde sagen, dass wir in Bezug auf die Frage, ob PP = P PP ist, keine überzeugende Intuition haben . Aus den Ergebnissen von Beigel-Reingold-Spielman und Fortnow-Reingold wissen wir, dass PP unter nicht adaptiven (Wahrheitstabellen-) Reduktionen geschlossen wird. Mit anderen Worten, eine P-Maschine, die parallele Anfragen an ein PP-Orakel stellen kann, ist nicht leistungsfähiger als PP selbst. Die Tatsache, dass diese Ergebnisse für adaptive (nicht parallele) Abfragen an das PP-Orakel vollständig aufgeschlüsselt sind, legt jedoch nahe, dass letztere möglicherweise wirklich leistungsfähiger sind.
(2) NP PP und coNP PP sind möglicherweise noch leistungsfähiger als P PP . Und PP PP könnte noch mächtiger sein und so weiter. Die Sequenz P, PP, PP , PP PP , PP ^ PP usw. wird als Zählhierarchie bezeichnet , und so wie die Leute davon ausgehen, dass PH unendlich ist, kann man auch davon ausgehen (wenn auch mit weniger Vertrauen!), Dass CH ist unendlich. Dies hängt eng mit der Annahme zusammen, dass das Hinzufügen von mehr Schichten von Schwellenwertgattern in Schaltkreisen mit konstanter Tiefe (dh in neuronalen Netzen) zu mehr Rechenleistung führt.