The claim that NSPACE(f(n)) ⊆ TIME(2^O(f(n))) relies on f(n) being space-constructible, a condition ...