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