An Example of Information and Computation Resource Trade-Off
- 1 October 1973
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 20 (4) , 687-695
- https://doi.org/10.1145/321784.321794
Abstract
No abstract availableThis publication has 4 references indexed in Scilit:
- A variant of the Kolmogorov concept of complexityInformation and Control, 1969
- On the Length of Programs for Computing Finite Binary SequencesJournal of the ACM, 1969
- A Machine-Independent Theory of the Complexity of Recursive FunctionsJournal of the ACM, 1967
- On the Length of Programs for Computing Finite Binary SequencesJournal of the ACM, 1966