Immerman and Szelepcsényi independently proved NSPACE(f(n)) = co-NSPACE(f(n)), suggesting non-determ...