📊 Уровень: средний · 🇬🇧 EN
❔ Чему вы научитесь:
🔵 строить доказательства, включая индукцию и инварианты;
🔵 применять теорию чисел — вплоть до разбора RSA;
🔵 работать с графами, отношениями и конечными автоматами;
🔵 оценивать суммы и асимптотику алгоритмов;
🔵 считать комбинаторику, вероятности и случайные блуждания.
Конспект курса MIT 6.042, выросший почти до тысячи страниц: на нём учится не одно поколение студентов. Подойдёт тем, кому нужна строгая матбаза под алгоритмы, а не обзор формул. Текст бесплатный, к нему есть лекции и задачи на MIT OpenCourseWare.
➡️ Скачать курс
Архиватор