Вклад участника
25 мая 2018
Эквивалентность PCP-теоремы и теоремы о трудности аппроксимации
Эквивалентность PCP-теоремы и NP-трудности задачи об аппроксимации
Эквивалентность PCP-теоремы и теоремы о трудности аппроксимации
Эквивалентность PCP-теоремы и NP-трудности задачи об аппроксимации
Эквивалентность PCP-теоремы и теоремы о трудности аппроксимации
Задача qCSP
+1