부분 결과서지만 확인
The complexity of partial derivativesWalter Baur, Volker Strassen · 1983Theoretical Computer Science 22(3), 317–330쪽 (1983)다항식 하나와 그 모든 편도함수를 함께 계산하는 비용이 다항식만 계산하는 비용의 상수 배를 넘지 않는다는 결과의 출전으로 널리 인용된다. 이 결과와 Strassen 의 차수 논법을 합쳐 얻는 Ω(n log n) 이 일반 대수 회로에 대해 알려진 가장 좋은 하한이라고 알려져 있다. 대수 쪽에서도 초선형을 겨우 넘는 하한뿐이라는 현황을 적으려는 글에 필요하다.
확인:Crossref 의 DOI 등록 기록으로 제목·저자·권호·쪽을 확인했다(본문은 열지 못함).