부분 결과서지만 확인
The Monotone Circuit Complexity of Boolean FunctionsN. Alon, R. B. Boppana · 1987Combinatorica 7(1), 1–22쪽 (1987)Razborov 의 단조 회로 하한을 지수 크기로 끌어올린 논문이다. 클릭 문제를 푸는 단조 회로의 크기 하한을 다항식을 넘는 수준에서 지수 수준으로 강화했다. 2-3 의 회로 하한 글과 2-4 의 단조 회로 하한 글이 인용한다.
확인:게시자 누리집이 자동 접속을 막아 원문을 열지 못함. 서지는 Crossref 의 DOI 등록 기록으로, 내용은 Aaronson 2017 §6.2.2 와 Arora–Barak 공개 초고 13장으로 확인.