Title :
Parity, circuits, and the polynomial-time hierarchy
Author :
Furst, Merrick ; Saxe, James B. ; Sipser, Michael
Keywords :
Computer science; Logic arrays; Logic circuits; Mathematics; Polynomials; Programmable logic arrays; Testing; Turing machines; Very large scale integration; Writing;
Conference_Titel :
Foundations of Computer Science, 1981. SFCS '81. 22nd Annual Symposium on
Conference_Location :
Nashville, TN, USA
DOI :
10.1109/SFCS.1981.35