On the size of machines
- 30 September 1967
- journal article
- Published by Elsevier in Information and Control
- Vol. 11 (3) , 257-265
- https://doi.org/10.1016/s0019-9958(67)90546-3
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- 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
- On the computational complexity of algorithmsTransactions of the American Mathematical Society, 1965
- Machine dependence of degrees of difficultyProceedings of the American Mathematical Society, 1965
- Size and structure of universal Turing machines using tag systemsPublished by American Mathematical Society (AMS) ,1962
- Gödel numberings of partial recursive functionsThe Journal of Symbolic Logic, 1958