Time-space tradeoffs for algebraic problems on general sequential machines
- 1 October 1991
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 43 (2) , 269-289
- https://doi.org/10.1016/0022-0000(91)90014-v
Abstract
No abstract availableThis publication has 12 references indexed in Scilit:
- Generalized String MatchingSIAM Journal on Computing, 1987
- A Time-Space Tradeoff for Element DistinctnessSIAM Journal on Computing, 1987
- Bounds for Width Two Branching ProgramsSIAM Journal on Computing, 1986
- Space-Time Trade-Offs for Banded Matrix ProblemsJournal of the ACM, 1984
- Time-Space trade-offs for some algebraic problemsJournal of the ACM, 1983
- A Time-Space Tradeoff for Sorting on a General Sequential Model of ComputationSIAM Journal on Computing, 1982
- A time-space tradeoff for sorting on non-oblivious machinesJournal of Computer and System Sciences, 1981
- Time-space tradeoffs for computing functions, using connectivity properties of their circuitsJournal of Computer and System Sciences, 1980
- A Time-Space Trade-OffJournal of the ACM, 1978
- Time-space trade-offs in a pebble gameActa Informatica, 1978