Previous slide Next slide Back to the first slide View text version


Notes:

CSLs - Immerman-Szelepcsényi + Landweber (CSL=NSPACE(n))

LOGCFL - Borodin, Cook, Dymond, Ruzzo and Tompa

Symmetric Log Space - Recent work by Nisan & Tashma strengthening earlier work by Borodin et. al. mentioned in proceedings.