부분 결과서지만 확인
The Synthesis of Two-Terminal Switching CircuitsC. E. Shannon · 1949Bell System Technical Journal 28(1), 59–98쪽 (1949)거의 모든 불 함수에 큰 회로가 필요함을 계수 논법으로 보인 논문이다. n 변수 불 함수는 거의 모두 Ω(2ⁿ/n) 개의 게이트가 필요하다는 결과로, 회로 복잡도의 출발점이다. 다만 그런 함수를 구체적으로 하나도 주지 않는다. 2-3 의 회로 하한 글이 인용한다.
확인:원문은 확인하지 못함. 서지는 DOI 등록 기록으로, 내용은 Sipser 1992 와 Aaronson 2017 로 확인.