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