f , g f ( n + 1 ) = o ( g ( n ) )
Was passiert, wenn wir ein besseres Ergebnis für den deterministischen oder nichtdeterministischen Fall nachweisen können?
Wenn wir beweisen können, dass es eine Lücke zwischen der deterministischen Zeithierarchie und der nichtdeterministischen Zeithierarchie gibt, impliziert dies ?