История
4 сентября 2022
1 сентября 2022
25 мая 2018
→Эквивалентность PCP-теоремы и NP-трудности задачи об аппроксимации
→Эквивалентность PCP-теоремы и NP-трудности задачи об аппроксимации
→Задача qCSP
+1
6 июня 2012
\log
мсобственно PCP
+141
фикс заголовка
м-13
вторая половина доказательства, источник
+2160
доказательство в одну сторону
-524
опечатка
мнемного косметических правок.
+644