Структурная теория сложности. Лекция 2

Name: Структурная теория сложности. Лекция 2
Uploaded: 2009-03-01T00:00:00+03:00
Duration: 51 min 7 s
Channel: Эдуард Гирш
Description: Задачи поиска. Классы P и NP. Сведения. NP–полные задачи. Не NP–полные задачи в классе NPP.

1 марта 2009

Задачи поиска. Классы P и NP. Сведения. NP–полные задачи. Не NP–полные задачи в классе NPP.

АвторЭдуард Гирш
ОрганизаторComputer Science клуб при ПОМИ РАН

Лекции курса

Онлайн-курсы по программированию

Машинное обучение для анализа текстов
От бизнес-идеи к ее реализации: учимся инновационному предпринимательству с нуля.
С платными опциями
Разработка игры-платформера на Defold: базовый уровень
Создайте свой первый платформер с нуля! За 7 недель вы не просто освоите движок Defold, а пройдете весь путь геймдев-разработчика: от кода и анимаций до дизайна и сюжета.
Бесплатный
Python для начинающих
Курс посвящен основам программирования на языке Python — одном из самых популярных и понятных языков, идеально подходящих для первого знакомства с IT.
Бесплатный

Лекции курса

Онлайн-курсы по программированию

Машинное обучение для анализа текстов

Разработка игры-платформера на Defold: базовый уровень

Python для начинающих