Сложность вычислений и основы криптографии. Лекция 2
ЛекцияПартнёр:
Предмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
01.03.12
Дата публикации:
21.02.12
Код для блога:
Лекция 2. NP-полнота задач CIRCUIT-SAT и SAT. Сведение поиска к распознаванию. Существование не NP-полной не полиномиально разрешимой задачи в NP.
Другие лекции курса
10