Parallel and nondeterministic time complexity classes
- 1 January 1978
- book chapter
- Published by Springer Nature
- p. 411-424
- https://doi.org/10.1007/3-540-08860-1_31
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- Time Bounded Random Access Machines with Parallel ProcessingJournal of the ACM, 1979
- AlternationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1976
- On parallelism in turing machinesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1976
- On the power of multiplication in random access machinesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1974
- Computational complexity of random access stored program machinesTheory of Computing Systems, 1971