On similarity and duality of computation (I)
Open Access
- 30 September 1984
- journal article
- Published by Elsevier in Information and Control
- Vol. 62 (2-3), 109-128
- https://doi.org/10.1016/s0019-9958(84)80030-3
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- A tradeoff theorem for space and reversalTheoretical Computer Science, 1984
- Storage modification machinesPublished by Springer Nature ,1979
- Time Bounded Random Access Machines with Parallel ProcessingJournal of the ACM, 1979
- On Relating Time and Space to Size and DepthSIAM Journal on Computing, 1977
- A characterization of the power of vector machinesJournal of Computer and System Sciences, 1976
- A hierarchy for nondeterministic time complexityJournal of Computer and System Sciences, 1973
- Time bounded random access machinesJournal of Computer and System Sciences, 1973
- Relationships between nondeterministic and deterministic tape complexitiesJournal of Computer and System Sciences, 1970