145
Voted
MFCS
1989
Springer
15 years 11 months ago
1989
Springer
150
Voted
MFCS
1989
Springer
15 years 11 months ago
1989
Springer
132
Voted
MFCS
1989
Springer
15 years 11 months ago
1989
Springer
167
Voted
MFCS
1989
Springer
15 years 11 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...