Three applications of Kolmogorov-complexity
- 1 November 1982
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 02725428,p. 45-52
- https://doi.org/10.1109/sfcs.1982.96
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- An information-theoretic approach to time bounds for on-line computationJournal of Computer and System Sciences, 1981
- On heads versus tapesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1981
- Universal schemes for parallel communicationPublished by Association for Computing Machinery (ACM) ,1981
- A time-space tradeoff for sorting and related non-oblivious computationsACM SIGACT News, 1979
- On the minimum computation time of functionsTransactions of the American Mathematical Society, 1969