Computational Complexity · 1991 · 254 citations · 20 references
EngineeringComputer EngineeringElectrical EngineeringLow-power DesignMicroelectronicsSemiconductor DevicesCircuit ComplexityCmos Circuit DesignDynamic Power ReductionElectric CircuitsLeakage Power ReductionLow-power Digital Circuit DesignEnergy-efficient Digital CircuitsThreshold CircuitsThreshold Voltage
20
∑11-Formulae on finite structures
Miklós Ajtai · Annals of Pure and Applied Logic · 1983 · 586 citations
Separating the polynomial-time hierarchy by oracles
Andrew Chi-Chih Yao · 1985 · 554 citations