On the size of machines
Author:
- 30 September 1967
- journal article
- Published by Elsevier in Information and Control
- Vol. 11 (3) , 257-265
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
- Machine dependence of degrees of difficultyProceedings of the American Mathematical Society, 1965
- On the computational complexity of algorithmsTransactions of the American Mathematical Society, 1965
- Size and structure of universal Turing machines using tag systems1962
- Gödel numberings of partial recursive functionsThe Journal of Symbolic Logic, 1958