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

#P - полные задачи. Задача о вычислении перманента

14-я лекция из курса: Сложность вычислений
4 022 просмотра
3 декабря 2014
#P - полные задачи. Задача о вычислении перманента. Теорема о #P-полноте задачи о перманенте для 0-1 матриц.

Лекторы

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

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

МАТЕМАТИКА01:10:10
15-я лекция из курса:

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

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