Number of Variables Is Equivalent to Space

Neil Immerman, Jonathan F. Buss, David A. Mix Barrington. Number of Variables Is Equivalent to Space. Journal of Symbolic Logic, 66(3):1217-1230, 2001.

Abstract

Abstract is missing.