Parity, Circuits, and the Polynomial-Time Hierarchy
Merrick L. FurstJames B. SaxeMichael SipserPublished in: FOCS (1981)
Keyphrases
- special case
- hierarchical structure
- error correction
- computational complexity
- truth table
- logic synthesis
- delay insensitive
- analog circuits
- digital circuits
- approximation algorithms
- worst case
- tunnel diode
- database
- analog vlsi
- electronic circuits
- logic circuits
- asynchronous circuits
- high speed
- higher level
- circuit design
- quantum computing
- upper bound
- bounded treewidth
- vlsi circuits
- lateral inhibition
- convex quadratic optimization