Time-space tradeoffs for computing functions, using connectivity properties of their circuits
- 30 April 1980
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 20 (2) , 118-132
- https://doi.org/10.1016/0022-0000(80)90056-2
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- Dimension theoryJournal of Mathematical Sciences, 1982
- A time-space tradeoff for sorting on non-oblivious machinesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1979
- A note on time-space tradeoffs for computing continuous functionsInformation Processing Letters, 1979
- Space-time trade-offs on the FFT algorithmIEEE Transactions on Information Theory, 1978
- A Time-Space Trade-OffJournal of the ACM, 1978
- Graph-theoretic arguments in low-level complexityPublished by Springer Nature ,1977
- Graph-theoretic properties in computational complexityJournal of Computer and System Sciences, 1976
- Shifting Graphs and Their ApplicationsJournal of the ACM, 1976
- The fast Fourier transform its role as an algebraic algorithmPublished by Association for Computing Machinery (ACM) ,1976