Hardware Complexity and Parallel Computation (Preliminary Version)

No abstract is available in the live database for this paper.

Authors

• Patrick W. Dymond
• Stephen A. Cook

Keywords

• Hardware
• Concurrent computing
• Circuits
• Turing machines
• Computational modeling
• Polynomials
• Computer science
• Complexity theory
• Magnetic heads
• Costs
• Parallelization
• Hardware Complexity
• Computational Model
• Time Complexity
• Input Values
• Complex Class
• Space Complexity
• Linear Time
• Output Units
• Sublinear
• Parallel Algorithm
• Hardware Requirements
• Parallel Machines
• Input Line
• Computational Sequence
• Turing Machine
• Circuit Size
• Number Of Processors
• Input Tree
• Input Symbols
• Simultaneous Relationship
• Proof Of Theorem
• State Machine
• Idea Of The Proof
• Transition Function
• Input Length
• Synchronization