Схемы из функциональных элементов. Классы SIZE(s(n)), P/poly, DTIME(T(n))/a(n). Теорема Карпа-Риктона | Видеолекции Физтеха: Лекторий МФТИ - видеолекции по физике, математике, биологии, биоинформатике, информатике и другим дисциплинам

Схемы из функциональных элементов. Классы SIZE(s(n)), P/poly, DTIME(T(n))/a(n), соотношения между ними. Теорема Карпа-Риктона.

Лекторы

Мусатов Даниил Владимирович

кандидат физико-математических наук

Кандидат физико-математических наук. Сотрудник кафедры дискретной математики МФТИ

Конспекты

Комментарий:

Осталось 512 из 512 символов.

Следующая лекция

МАТЕМАТИКА01:09:05

Теорема Мейера. Языковые классы NC^d, AC^d. P-полнота

10-я лекция из курса:

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

Предыдущая лекция

МАТЕМАТИКА00:54:12

Полиномиальная иерархия. Равенство классов AP и PSPACE

8-я лекция из курса:

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

Московский физико-технический институт

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

Скачайте наше мобильное приложение

iTunes

Google Play