Слава разработчикам Лектория!
Слава! Слава!

Сложность вычислений

Категория: Математика

Полугодовой курс для студентов 3 курса ФИВТ основан на последовательном изучении различных сложностных классов и доказательстве теорем о связях между ними. Курс охватывает такие темы, как временная сложность, пространственная сложность, полиномиальная иерархия, схемная сложность, вероятностные вычисления, сложность в среднем и сложность задач подсчёта.

6 266 просмотров
1 сентября 2014

Лекторы

кандидат физико-математических наук
Московский физико-технический институт
Московский физико-технический институт (Физтех) – ведущий вуз России по подготовке высококвалифицированных специалистов по передовым направлениям науки и техники. Входит в топ 5 крупных рейтингов отечественных университетов. Отличительной чертой образовательного процесса МФТИ является система поиска и подготовки кадров – знаменитая «система Физтеха».
Скачайте наше мобильное приложение
iTunes
Google Play