Als «space-complexity» getaggte Fragen

Ich verstehe, dass dies eine etwas vage Frage ist, aber es gibt Ergebnisse für P vs. NP, so dass die Frage nicht einfach mit Orakeln gelöst werden kann. Gibt es solche Ergebnisse, die für P gegen NP gezeigt wurden, aber nicht für P gegen PSPACE, so dass die Hoffnung besteht, dass bestimmte...

Ich kann diese Frage nicht kommentieren , daher stelle ich sie hier als neue Frage: Ricky Demer gibt dort in einem Kommentar zur ersten Antwort an "[...] da FPSPACE exponentiell lange [...] Ausgänge liefern kann" Wie kann das sein? Wie kann ein Algorithmus in FSPACE eine exponentiell lange Ausgabe...