개관서지만 확인
Arithmetic Circuits: A Survey of Recent Results and Open QuestionsAmir Shpilka, Amir Yehudayoff · 2010Foundations and Trends in Theoretical Computer Science 5(3–4), 207–388쪽 (2010)다항식을 계산하는 대수 회로의 복잡도 연구를 180쪽 남짓으로 정리한 개관이다. 초록은 불 회로보다 구조가 많아 더 쉬울 것 같았지만 대수 회로에서도 근본 문제는 모두 열려 있다고 적는다. 하한, 다항식 항등 검사, 깊이 축소를 다루므로 대수적 접근에 관한 글을 쓰려는 사람이 먼저 훑어볼 문헌이다.
확인:Crossref 의 DOI 등록 기록으로 제목·저자·권호·쪽을 확인하고 같은 기록의 초록을 읽었다.