Теория алгоритмов 2MIT весна 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(ДЗ)."

Практика Глинских

Преподаватель: Глинских Людмила (email: lglinskih at gmail dot com)

Домашнее задание к практике 1

Домашнее задание к практике 2