Теория алгоритмов 2MIT весна 2018 — различия между версиями

Материал из SEWiki
Перейти к: навигация, поиск
(Практика Близнец)
(Практика Близнец)
Строка 24: Строка 24:
 
*[[Медиа:AlgTh-home-3-fix.pdf|27 февраля, "Классы NP, coNP, иерархия по времени(ДЗ)."]]
 
*[[Медиа:AlgTh-home-3-fix.pdf|27 февраля, "Классы NP, coNP, иерархия по времени(ДЗ)."]]
 
*[[Медиа:AlgTh-home-4.pdf|06 марта, "Оракульные машины и PSPACE(ДЗ)."]]
 
*[[Медиа:AlgTh-home-4.pdf|06 марта, "Оракульные машины и PSPACE(ДЗ)."]]
*[[Медиа:AlgTh-home-5.pdf|13 марта, "PSPACE."]]
+
*[[Медиа:AlgTh-class-5-fixed.pdf|13 марта, "PSPACE."]]
*[[Медиа:AlgTh-home-5.pdf|13 марта, "PSPACE(ДЗ)."]]
+
*[[Медиа:AlgTh-home-5-fixed.pdf|13 марта, "PSPACE(ДЗ)."]]
  
 
== Практика Глинских ==
 
== Практика Глинских ==

Версия 01:00, 17 марта 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/

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

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

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

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

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

Табличка

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

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

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

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