Алгоритмы и структуры данных 10. Теория чисел, Решето Эратосфена, Гауссовы числа

Таймкоды: 00:00:00 - решето Эратосфена 00:21:30 - линейное решето Эратосфена 00:34:35 - решето Эратосфена для больших чисел 00:41:40 - расширенный алгоритм Евклида 00:45:40 - расширенный алгоритм Евклида для многочленов 01:14:20 - квадратный корень по простому модулю 01:25:34 - корни многочленов высших степеней 01:35:05 - поиск кратных корней 01:38:00 - гауссовы числа 01:49:06 - применение алгоритма Евклида для гауссовых чисел 02:02:28 - мультипликативные функции 02:10:46 - свёртка Дирихле Дата лекции: Лектор: Рухович Филипп Дмитриевич Оператор: Порай К. Монтажёр: Алиев А. Плейлист: