Математика (8 декабря 2016)

1. Решение линейной рекурренты длины k за O(k*polylog(k))


2. Диаграммы Вороного за O(n²)


3. Факторизация
1. Многочлены над R
2. Многочлены над С
3. Числа за 2^o(logn). Алгоритм Крайчика.
4. Многочлены над F_p степени 2
5. Многочлены над F_p произвольной степени (gcd + Cantor–Zassenhaus algorithm)
6. Крайчик → квадратичное решето