Space-time tradeoffs for linear recursion

Information Theory and Reliable Communication.

P. M. Lee, Robert T. Gallager · Journal of the Royal Statistical Society Series A (General) · 1970 · 5.6K citations

Engineering, Electrical Engineering, Mathematics +17

On Time Versus Space

John E. Hopcroft, Wolfgang J. Paul, Leslie G. Valiant · Journal of the ACM · 1977 · 255 citations · Full text

Computing, Computer Science, Mathematics +17

Comparative schematology

Michael S. Paterson, Carl Hewitt · DSpace@MIT (Massachusetts Institute of Technology) · 1970 · 219 citations · Full text

Computing, Computer Science, Formal Methods +11

Space bounds for a game on graphs

Wolfgang J. Paul, Robert E. Tarjan, James R. Celoni · Theory of Computing Systems · 1976 · 127 citations

Computing, Computer Science, Mathematics +16

Time-space tradeoffs for computing functions, using connectivity properties of their circuits

Martin Tompa · 1978 · 55 citations

Computing, Computer Engineering, Computer Science +17