Klar,dass betraf nur eine Vorstufe (technisch: mit Orakeln) und einen Zwischenschritt (PH) auf dem Weg zu NP. Ich habe das mal ausführlicher dargestellt. Als Quelle diente mir ursprünglich der Quanta Magazine Aufsatz, der Zusammenhang ist genauer in der Einleitung der Arbeit von Raz/Tal dargestellt.-- Claude J 20:33, 31. Jan. 2022 (CET)