АиСД S04E10. Базовые алгоритмы теории чисел
Алгоритмы и структуры данных. Семестр 4. Лекция 10.
На десятой лекции мы поговорили о базовых алгоритмах теории чисел, проверке числа на простоту, факторизации чисел, нахождении наибольшего общего делителя, решении диофантовых уравнений и китайской теореме об остатках.
Университет ИТМО, 2020 г.
Видео АиСД S04E10. Базовые алгоритмы теории чисел канала Pavel Mavrin
На десятой лекции мы поговорили о базовых алгоритмах теории чисел, проверке числа на простоту, факторизации чисел, нахождении наибольшего общего делителя, решении диофантовых уравнений и китайской теореме об остатках.
Университет ИТМО, 2020 г.
Видео АиСД S04E10. Базовые алгоритмы теории чисел канала Pavel Mavrin
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
![](https://i.ytimg.com/vi/oVMeqcslUSo/default.jpg)
![АиСД S03E10. Z-функция. Бор](https://i.ytimg.com/vi/2a97V_4if18/default.jpg)
![АиСД S04E10. Базовые алгоритмы теории чисел](https://i.ytimg.com/vi/xorhm-qscVA/default.jpg)
![A&DS S04E10. Number Theory Algorithms](https://i.ytimg.com/vi/B--VP2MLI5s/default.jpg)
![21.1. Введение в теорию чисел. Чётность (часть 1)](https://i.ytimg.com/vi/znizKkpBDgA/default.jpg)
![АиСД S04E12. Алгоритм Карацубы, быстрое преобразование Фурье](https://i.ytimg.com/vi/yL0I2g69EpM/default.jpg)
![АиСД S04E11. Базовые алгоритмы криптографии](https://i.ytimg.com/vi/D0mDjtRwIH0/default.jpg)
![Подготовка к Всероссийской олимпиаде по математике. Теория чисел. 8-9 классы](https://i.ytimg.com/vi/F1QXc1IgaI0/default.jpg)
![АиСД S02E09. Heavy-Light декомпозиция](https://i.ytimg.com/vi/VvZdcYp8B2k/default.jpg)
![#169. ЗАДАЧА С ЗАКЛЮЧИТЕЛЬНОГО ЭТАПА ВСЕРОСА ПО МАТЕМАТИКЕ (EASY)](https://i.ytimg.com/vi/awc-AUAN3lQ/default.jpg)
![АиСД S02E12. Центроидная декомпозиция](https://i.ytimg.com/vi/aTJHNr9fbjs/default.jpg)
![Лекторий ЗФТШ. М-11. Элементы теории чисел](https://i.ytimg.com/vi/PnjrZcKZPkE/default.jpg)
![АиСД S02E01. Дерево отрезков](https://i.ytimg.com/vi/PHL6gHLfBs8/default.jpg)
![АиСД S02E08. Двоичные подъемы. LCA. Алгоритм Фарах-Колтона и Бендера](https://i.ytimg.com/vi/C7oVQ9vsVDY/default.jpg)
![АиСД S03E05. Обход в ширину, алгоритм Дейкстры](https://i.ytimg.com/vi/GJkCzQo-rAc/default.jpg)
![Алексей Савватеев | Теория игр вокруг нас](https://i.ytimg.com/vi/zypuneus6b0/default.jpg)
![✓ Олимпиада Ломоносов-2020 | Математика | #ТрушинLive #028 | Борис Трушин](https://i.ytimg.com/vi/KhbPdyz09kA/default.jpg)
![АиСД S02E05. Дерево поиска, AVL-дерево](https://i.ytimg.com/vi/gGatm5G1Iy8/default.jpg)
![Лекция 3: Динамическое программирование](https://i.ytimg.com/vi/iKj-xI4enLw/default.jpg)
![Что называется хешированием?](https://i.ytimg.com/vi/ooVnhz561iY/default.jpg)