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

Seminars

RUS ENG

JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website

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

Number of views:
This page:	211