Wir wissen, dass . Aus Savitchs Theorem,
Darüber hinaus ist es eine offene Frage , ob ein -Problem vorliegt oder nicht, das nicht -vollständig ist, und eine solche Existenz würde , da jedes Problem für . Aber wissen wir wirklich nicht, dass ? Hat jemand versucht, dies zu beweisen? Was sind die neuesten Ergebnisse oder Bemühungen auf diese Weise?
Vielleicht fehlt mir etwas oder ich suche falsch, aber ich konnte niemanden finden, der an den Fragen und .