Обсуждение:PCP-система
Версия от 22:58, 4 июня 2012; Shevchen (обсуждение | вклад) (Новая страница: «Интересует момент <tex>\mathrm{PCP}[0, O(log(n))] = \mathrm{P}</tex>. Да, мы можем сгенерировать все доказатель...»)
Интересует момент . Да, мы можем сгенерировать все доказательства, но мы же не знаем, какое из них верное — какому из результатов доверять. Дмитрий Шевченко 23:58, 4 июня 2012 (GST)
