개관서지만 확인
The Complexity of Finite FunctionsRavi B. Boppana, Michael Sipser · 1990Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity (Elsevier, 1990, ISBN 978-0-444-88071-0), 757–804쪽유한한 불 함수를 계산하는 회로의 크기와 깊이에 관한 결과를 정리한 핸드북의 한 장으로, 1980년대 회로 하한의 표준 개관으로 널리 인용된다. 패리티의 상수 깊이 하한, 단조 회로 하한처럼 2-4 가 다루는 결과들의 증명을 한자리에서 읽을 수 있는 글로 알려져 있다. 회로 하한 접근이 자연 증명 장벽을 만나기 직전의 상황을 확인하려는 독자에게 맞다.
확인:Crossref 의 DOI 등록 기록으로 장 제목·저자·수록 권(Algorithms and Complexity)·쪽·ISBN 을 확인했다(본문은 열지 못함).