부분 결과서지만 확인
Lower bounds on the size of bounded depth circuits over a complete basis with logical additionA. A. Razborov · 1987Matematicheskie Zametki 41(4), 598–607쪽 (1987, 러시아어) · 영문 번역 Mathematical Notes of the Academy of Sciences of the USSR 41(4), 333–338쪽 (https://doi.org/10.1007/BF01137685)MOD-2 게이트를 허용한 상수 깊이 회로가 다수결을 계산하려면 지수 크기가 듦을 보인 논문이다. 회로를 차수 낮은 다항식으로 근사하는 다항식 방법의 출발점으로, Smolensky 가 이를 일반 소수로 넓혔다. 2-1 의 연표, 2-3 의 회로 하한 글, 2-4 의 PARITY ∉ AC⁰ 글이 인용한다. 연결한 Math-Net.Ru 페이지에 러시아어 원문의 서지가 있다.
확인:Math-Net.Ru 의 서지 페이지와 영문 번역의 DOI 등록 기록으로 서지를 확인. 내용은 Williams 2014 서론과 Aaronson 2017 로 확인.원문 주소 (www.mathnet.ru)이 카드를 붙인 자료 3