Random problems
- 1 December 1988
- journal article
- Published by Elsevier in Journal of Complexity
- Vol. 4 (4) , 277-284
- https://doi.org/10.1016/0885-064x(88)90011-8
Abstract
No abstract availableKeywords
This publication has 7 references indexed in Scilit:
- Optical Neural ComputersScientific American, 1987
- The complexity of information extractionIEEE Transactions on Information Theory, 1986
- Complexity of approximately solved problemsJournal of Complexity, 1985
- Gödel's theorem and informationInternational Journal of Theoretical Physics, 1982
- Information theory and the complexity of boolean functionsTheory of Computing Systems, 1976
- The definition of random sequencesInformation and Control, 1966
- A Mathematical Theory of CommunicationBell System Technical Journal, 1948