On time versus space (1977)

by John Hopcroft, Wolfgang Paul, Leslie Valiant
Venue:Journal of the ACM