Space-time tradeoffs for oblivious integer multiplication
John E. Savage, Sowmitri Swamy · Lecture notes in computer science · 1979
Cited by 31 works. doi:10.1007/3-540-09510-1_40
Authors
References
- Comparative schematology
- Graph-theoretic properties in computational complexity
- On Time Versus Space
- Computational Work and Time on Finite Machines
- Time-space tradeoffs for computing functions, using connectivity properties of their circuits
- Space-time trade-offs on the FFT algorithm
- Space bounds for a game on graphs
- Application of separability and independence notions for proving lower bounds of circuit complexity
- Time-space trade-offs in a pebble game
- Efficient compilation of linear recursive programs