Изменения

Перейти к: навигация, поиск

Обсуждение:PCP-система

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

Навигация