RUS
ENG
Full version
SEMINARS
Introduction to computational complexity theory
November 3, 2020
16:15
, Moscow, MIPT - MI RAS
Занятие 7. NP-полнота следующих задач: NAE-3-SAT, 3-COL, SUBSET-SUM, CLIQUE, VERTEX-COVER
V. V. Podolskii
©
Steklov Math. Inst. of RAS
, 2024
