Hardware complexity and parallel computation
- 1 October 1980
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 02725428,p. 360-372
- https://doi.org/10.1109/sfcs.1980.22
Abstract
No abstract availableKeywords
This publication has 18 references indexed in Scilit:
- A tradeoff theorem for space and reversalTheoretical Computer Science, 1984
- On similarity and duality of computation (I)Information and Control, 1984
- Tree-size bounded alternationJournal of Computer and System Sciences, 1980
- Parallel Prefix ComputationJournal of the ACM, 1980
- Time Bounded Random Access Machines with Parallel ProcessingJournal of the ACM, 1979
- Parallelism in random access machinesPublished by Association for Computing Machinery (ACM) ,1978
- Parallel and nondeterministic time complexity classesLecture Notes in Computer Science, 1978
- The network complexity and the Turing machine complexity of finite functionsActa Informatica, 1976
- Relationships between nondeterministic and deterministic tape complexitiesJournal of Computer and System Sciences, 1970
- Tape-reversal bounded turing machine computationsJournal of Computer and System Sciences, 1968