Mehr Rechenzeit erlaubt echt mehr entscheidbare Sprachen, sofern die Zeitgrenzen genügend konstruktiv und getrennt sind.
Folge: Es gibt Probleme in EXP, die nicht in P liegen.