DocumentCode
2187780
Title
Parity, circuits, and the polynomial-time hierarchy
Author
Furst, Merrick ; Saxe, James B. ; Sipser, Michael
fYear
1981
fDate
28-30 Oct. 1981
Firstpage
260
Lastpage
270
Keywords
Computer science; Logic arrays; Logic circuits; Mathematics; Polynomials; Programmable logic arrays; Testing; Turing machines; Very large scale integration; Writing;
fLanguage
English
Publisher
ieee
Conference_Titel
Foundations of Computer Science, 1981. SFCS '81. 22nd Annual Symposium on
Conference_Location
Nashville, TN, USA
ISSN
0272-5428
Type
conf
DOI
10.1109/SFCS.1981.35
Filename
4568343
Link To Document