Теория алгоритмов 2MIT весна 2018 — различия между версиями
Материал из SEWiki
Bliznets (обсуждение | вклад) (→Лекции) |
Bliznets (обсуждение | вклад) (→Лекции) |
||
| Строка 3: | Строка 3: | ||
== Лекции == | == Лекции == | ||
| − | 13 февраля. Машина Тьюринга. | + | *13 февраля. Машина Тьюринга. |
| − | 20 февраля. Универсальная машина Тьюринга. Класс NP. | + | *20 февраля. Универсальная машина Тьюринга. Класс NP. |
'''Литература''' | '''Литература''' | ||
Версия 13:27, 24 февраля 2018
Преподаватель: Близнец Иван Анатольевич (iabliznets@gmail.com)
Лекции
- 13 февраля. Машина Тьюринга.
- 20 февраля. Универсальная машина Тьюринга. Класс NP.
Литература
- Sanjeev Arora and Boaz Barak, Computational Complexity: A Modern Approach. скачать
http://theory.cs.princeton.edu/complexity/
Практика Близнец
Преподаватель: Близнец Иван Анатольевич
- 15 февраля, "Машина Тьюринга."
- 15 февраля, "Машина Тьюринга(ДЗ)."
- 20 февраля, "Класс NP."
- 20 февраля, "Класс NP(ДЗ)."
Практика Глинских
Преподаватель: Глинских Людмила (email: lglinskih at gmail dot com)
