Nondeterministic Space is Closed Under Complementation

Neil Immerman. Nondeterministic Space is Closed Under Complementation. SIAM Journal on Computing, 17(5):935-938, 1988.

Abstract

Abstract is missing.