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

Материал из SEWiki
Перейти к: навигация, поиск
(Лекции)
(Практика Близнец)
Строка 13: Строка 13:
 
== Практика Близнец ==
 
== Практика Близнец ==
 
Преподаватель: Близнец Иван Анатольевич
 
Преподаватель: Близнец Иван Анатольевич
 +
 +
Результаты проверки ДЗ: [https://docs.google.com/spreadsheets/d/1Jf40tlFPqN0pkEq7TnD651xIob_ly79RJ7HjayYbhqk/edit?usp=sharing смотреть]
  
 
*[[Медиа:AlgTh-class-1.pdf|15 февраля, "Машина Тьюринга."]]
 
*[[Медиа:AlgTh-class-1.pdf|15 февраля, "Машина Тьюринга."]]

Версия 16:15, 26 февраля 2018

Преподаватель: Близнец Иван Анатольевич (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