핵심 개념
Designing algorithms for factorizing polynomials with constant-depth circuits.
통계
다항식 f를 계산하는 상수 깊이 회로에 의해 계산되는 다항식에 대한 결정론적 서브지수 시간 알고리즘을 설계합니다.
다항식 f와 인수 g의 가짜 결과는 f와 g의 회로 복잡성이 비슷하다는 장점을 가지고 있습니다.
다항식 f의 가짜 결과는 f와 g의 회로 복잡성이 비슷하다는 장점을 가지고 있습니다.
인용구
"Factors of polynomials computed by small circuits themselves have small circuits."
"Deterministic algorithm for factorization implies an efficient algorithm for Polynomial Identity Testing."