On non-determinancy in simple computing devices
- 1 January 1972
- journal article
- Published by Springer Nature in Acta Informatica
- Vol. 1 (4) , 336-344
- https://doi.org/10.1007/bf00289513
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- Computational complexity of random access stored program machinesTheory of Computing Systems, 1971
- An Overview of the Theory of Computational ComplexityJournal of the ACM, 1971
- Two-Tape Simulation of Multitape Turing MachinesJournal of the ACM, 1966
- On the computational complexity of algorithmsTransactions of the American Mathematical Society, 1965
- Hierarchies of memory limited computationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1965
- Real time computationIsrael Journal of Mathematics, 1963