Теория алгоритмов 2MIT весна 2018 — различия между версиями
Материал из SEWiki
Bliznets (обсуждение | вклад) (→Практика Близнец) |
Murnatty (обсуждение | вклад) (→Практика Глинских) |
||
| Строка 26: | Строка 26: | ||
== Практика Глинских == | == Практика Глинских == | ||
Преподаватель: Глинских Людмила (email: lglinskih at gmail dot com) | Преподаватель: Глинских Людмила (email: lglinskih at gmail dot com) | ||
| + | |||
| + | [https://docs.google.com/spreadsheets/d/1oKyKA2hr9u7w_RWiqdbg4-5NodDbc7MHd0L5qA6cFTM/edit?usp=sharing Табличка] | ||
[http://lglinskih.com/HW1.pdf Домашнее задание к практике 1] | [http://lglinskih.com/HW1.pdf Домашнее задание к практике 1] | ||
Версия 14:08, 8 марта 2018
Преподаватель: Близнец Иван Анатольевич (iabliznets@gmail.com)
Лекции
- 13 февраля. Машина Тьюринга.
- 20 февраля. Универсальная машина Тьюринга. Класс NP.
- 27 февраля. NP-полнота SAT. Иерархия по времени. Теорема Ладнера.
Литература
- Sanjeev Arora and Boaz Barak, Computational Complexity: A Modern Approach. скачать
http://theory.cs.princeton.edu/complexity/
Практика Близнец
Преподаватель: Близнец Иван Анатольевич
Результаты проверки ДЗ: смотреть
- 15 февраля, "Машина Тьюринга."
- 15 февраля, "Машина Тьюринга(ДЗ)."
- 20 февраля, "Класс NP."
- 20 февраля, "Класс NP(ДЗ)."
- 27 февраля, "Классы NP, coNP, иерархия по времени."
- 27 февраля, "Классы NP, coNP, иерархия по времени(ДЗ)."
Практика Глинских
Преподаватель: Глинских Людмила (email: lglinskih at gmail dot com)
