Семинары: В. В. Подольский, Занятие 7. NP-полнота следующих задач: NAE-3-SAT, 3-COL, SUBSET-SUM, CLIQUE, VERTEX-COVER

СЕМИНАРЫ


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

Занятие 7. NP-полнота следующих задач: NAE-3-SAT, 3-COL, SUBSET-SUM, CLIQUE, VERTEX-COVER В. В. Подольский