Representative samples of programmable functions
- 31 May 1974
- journal article
- Published by Elsevier in Information and Control
- Vol. 25 (1) , 30-44
- https://doi.org/10.1016/s0019-9958(74)90777-3
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- Program size in restricted programming languagesInformation and Control, 1972
- Some decidability results on grammatical inference and complexityInformation and Control, 1972
- Computational Complexity and Probability ConstructionsJournal of the ACM, 1970
- On the difficulty of computationsIEEE Transactions on Information Theory, 1970
- On the problem of finding minimal programs for tablesInformation and Control, 1969
- Three approaches to the quantitative definition of information*International Journal of Computer Mathematics, 1968
- Limiting recursionThe Journal of Symbolic Logic, 1965
- A formal theory of inductive inference. Part IIInformation and Control, 1964
- A formal theory of inductive inference. Part IInformation and Control, 1964