부분 결과서지만 확인
The Gap between Monotone and Non-Monotone Circuit Complexity Is ExponentialÉ. Tardos · 1988Combinatorica 8(1), 141–142쪽 (1988)단조 회로와 일반 회로의 크기 차이가 지수적일 수 있음을 보인 두 쪽짜리 논문이다. 단조 회로 하한이 문제의 어려움이 아니라 단조 회로의 약함을 말해 줄 수 있음을 보여 준다. 2-3 의 회로 하한 글과 2-4 의 단조 회로 하한 글이 인용한다.
확인:게시자 누리집이 자동 접속을 막아 원문을 열지 못함. 서지는 Crossref 의 DOI 등록 기록으로, 내용은 Aaronson 2017 §6.2.2 와 Arora–Barak 공개 초고 13장으로 확인.