In memoriam Andrei Nikolaevich Kolmogorov 1903-1987. IEEE Computer Society Press. Eric Allender and Osamu Watanabe . Kolmogorov complexity and degrees of tally sets. IEEE Computer Society Press.
Nondeterministic space is closed under complementation.
IEEE Computer Society Press. Allan Borodin , Stephen A. Cook , Patrick W. Dymond , Walter L. Ruzzo , and Martin Tompa . Two applications of complementation via inductive counting. IEEE Computer Society Press. The beginnings of computational complexity.