81
Voted
MFCS
15 years 6 months ago
1989 Springer  96
Voted
MFCS
15 years 6 months ago
1989 Springer 
In this paper we review the key results about space bounded complexity classes, discuss the central open problems and outline the prominent proof techniques. We show that, for a s...
69
Voted
MFCS
15 years 6 months ago
1989 Springer  62
Voted
MFCS
15 years 5 months ago
1989 Springer  |
Theoretical Computer Science