부분 결과서지만 확인
Arithmetic Circuits: A Chasm at Depth ThreeAnkit Gupta, Pritish Kamath, Neeraj Kayal, Ramprasad Saptharishi · 2013FOCS 2013 (54th Annual IEEE Symposium on Foundations of Computer Science), 578–587쪽 · 학술지판 SIAM Journal on Computing 45(3), 1064–1079쪽 (2016) — 학술지판 제목은 「Arithmetic Circuits: A Chasm at Depth 3」유리수체 위에서, 크기 s 인 대수 회로로 계산되는 차수 d 의 다항식을 크기가 대략 exp(√d) 꼴(로그 인수 생략)인 깊이 3 회로로 계산할 수 있음을 보인 논문이다. 따라서 퍼머넌트를 계산하는 깊이 3 회로에 이보다 조금만 강한 하한을 증명해도 대수적 분기 프로그램에 대한 초다항 하한이 따라 나온다. 얕은 회로의 하한이 왜 중요한지 설명하는 글에 필요하다.
확인:학회판과 학술지판(DOI 10.1137/140957123) 모두 Crossref 등록 기록으로 확인하고 학술지판 기록의 초록을 읽었다.