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