Was sind einige Beispiele für Paare von Komplexitätsklassen und B, so dass
wir wissen nicht, ob und
wir kennen auch keine widersprüchlichen Relativierungen (dh wir kennen keine Orakel und Q, so dass A P = B P und A Q ≠ B Q )?
Um die Frage anders auszudrücken: Was sind einige Ausnahmen von der Heuristik, dass es einfach ist, die Gleichstellungsfrage direkt zu lösen, wenn sich widersprüchliche Relativierungen nicht herausstellen lassen?