Computational Work and Time on Finite Machines
- 1 October 1972
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 19 (4), 660-674
- https://doi.org/10.1145/321724.321731
Abstract
No abstract availableThis publication has 6 references indexed in Scilit:
- The complexity of decoders--II: Computational work and decoding timeIEEE Transactions on Information Theory, 1971
- Three Measures of Decoder ComplexityIBM Journal of Research and Development, 1970
- Form and Content in Computer Science (1970 ACM turing lecture)Journal of the ACM, 1970
- On the Time Required to Perform MultiplicationJournal of the ACM, 1967
- Recognition and parsing of context-free languages in time n3Information and Control, 1967
- On the Time Required to Perform AdditionJournal of the ACM, 1965