Timeline for Extracting coefficients of polynomials given by straight line programs
Current License: CC BY-SA 4.0
3 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Apr 8, 2022 at 7:57 | comment | added | Geoffrey Irving | It seems like that rules out $\log^{O(1)} n$ algorithms, but why does it rule out $O(n^\theta)$ algorithms with $\theta < 1$? | |
| Apr 8, 2022 at 7:54 | vote | accept | Geoffrey Irving | ||
| Apr 8, 2022 at 7:54 | |||||
| Apr 8, 2022 at 0:07 | history | answered | Mahdi Cheraghchi | CC BY-SA 4.0 |