Теория алгоритмов 2MIT весна 2018

Материал из SEWiki
Версия от 16:15, 26 февраля 2018; Bliznets (обсуждение | вклад) (Практика Близнец)

Перейти к: навигация, поиск

Преподаватель: Близнец Иван Анатольевич (iabliznets@gmail.com)

Лекции

  • 13 февраля. Машина Тьюринга.
  • 20 февраля. Универсальная машина Тьюринга. Класс NP.

Литература

  • Sanjeev Arora and Boaz Barak, Computational Complexity: A Modern Approach. скачать

http://theory.cs.princeton.edu/complexity/

Практика Близнец

Преподаватель: Близнец Иван Анатольевич

Результаты проверки ДЗ: смотреть

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

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

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

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