Семинары: В. В. Подольский, Занятие 6. Соотношение между классами P и P/poly. Задача CIRCUIT-SAT, ее NP-полнота. Задача 3-SAT, ее NP-полнота. Задача IND-SET, ее NP-полнота

СЕМИНАРЫ


Введение в теорию сложности 27 октября 2020 г. 16:15, г. Москва, МФТИ - МИАН

Занятие 6. Соотношение между классами P и P/poly. Задача CIRCUIT-SAT, ее NP-полнота. Задача 3-SAT, ее NP-полнота. Задача IND-SET, ее NP-полнота В. В. Подольский