The network complexity and the Turing machine complexity of finite functions
- 1 January 1976
- journal article
- Published by Springer Nature in Acta Informatica
- Vol. 7 (1) , 95-107
- https://doi.org/10.1007/bf00265223
Abstract
No abstract availableKeywords
This publication has 2 references indexed in Scilit:
- Computational Work and Time on Finite MachinesJournal of the ACM, 1972
- Two-Tape Simulation of Multitape Turing MachinesJournal of the ACM, 1966