Determinism versus non-determinism for linear time RAMs (extended abstract)
- 1 May 1999
- proceedings article
- Published by Association for Computing Machinery (ACM)
- p. 632-641
- https://doi.org/10.1145/301250.301424
Abstract
No abstract availableKeywords
This publication has 4 references indexed in Scilit:
- A general Sequential Time-Space Tradeoff for Finding Unique ElementsSIAM Journal on Computing, 1991
- A Time-Space Tradeoff for Element DistinctnessSIAM Journal on Computing, 1987
- 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