부분 결과서지만 확인
Parity, circuits, and the polynomial-time hierarchyMerrick Furst, James B. Saxe, Michael Sipser · 1984Mathematical Systems Theory 17(1), 13–27쪽 (1984) · 학회 발표 FOCS 1981 (22nd Annual Symposium on Foundations of Computer Science), 260–270쪽깊이가 상수인 회로로는 패리티 함수를 다항 크기에 계산할 수 없음을 보인 논문이다. 제한된 회로 모형에서 구체적인 함수의 하한을 얻은 초기 대표 결과이며, 회로 하한과 다항 위계의 오라클 분리 사이의 연결도 다룬다. 회로 복잡도 접근이 어디서 출발했는지 보려는 독자에게 권한다.
확인:원문은 열지 못함. 서지는 게시자 페이지와 Crossref 의 DOI 등록 기록으로, 내용은 Sipser 1992·Aaronson 2017·Håstad 학위 논문 1장으로 확인.원문 주소 (link.springer.com)이 카드를 붙인 자료 4