부분 결과서지만 확인
Algebraic methods in the theory of lower bounds for Boolean circuit complexityRoman Smolensky · 1987STOC 1987 (Proceedings of the 19th Annual ACM Symposium on Theory of Computing), 77–82쪽나머지 세기(MOD p) 게이트를 더한 상수 깊이 회로에 대해 대수적 방법으로 하한을 증명한 논문이다. 회로를 낮은 차수의 다항식으로 근사하는 방법(라즈보로프–스몰렌스키 방법)의 대표 논문으로, ACC⁰ 하한 문제의 배경을 이해하는 데 필요하다. 회로 복잡도를 공부하는 독자에게 권한다. ACM 디지털 도서관으로 연결된다.
확인:게시자 누리집이 자동 접속을 막아 원문을 열지 못함. 서지는 Crossref 의 DOI 등록 기록으로, 내용은 Williams 2014 서론과 Aaronson 2017 §6.2.4 로 확인.