|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Комбинаторика, анализ сложности и теория алгоритмовучебный курс
- Авторы: Дергач П.С., Носов В.А.
- Год создания: 2014
- Организация: МГУ имени М.В. Ломоносова
- Описание: Курс семинаров и лекций для студентов 4 курса по следующим темам: 1. Машина Тьюринга, ЧРФ, МПД, Нормальные алгоритмы. 2. Универсальные функции. 3. Алгоритмически неразрешимые проблемы. 4. Классы P, NP, NPC, NPH, CO-NP. 5. Рекурсивные алгоритмы(сортировки, умножение чисел и матриц, преобразование Фурье). 6. Матроиды.
- Добавил в систему: Дергач Пётр Сергеевич
Преподавание курса
- 2 марта 2015 - 22 марта 2015 Дергач Пётр Сергеевич
- МГУ имени М.В. Ломоносова, Филиал МГУ в г. Ташкент
- обязательная, базовой части, лекции, 144 часов
- Авторы: Дергач П.С., Носов В.А.
- 24 февраля 2014 - 10 марта 2014 Дергач Пётр Сергеевич
- МГУ имени М.В. Ломоносова, Филиал МГУ в г. Ташкент
- обязательная, базовой части, лекции, 144 часов
- Авторы: Дергач П.С., Носов В.А.