Обсуждение:PCP-система — различия между версиями
Shevchen (обсуждение | вклад) |
Shevchen (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
Интересует момент <tex>\mathrm{PCP}[0, O(log(n))] = \mathrm{P}</tex>. Да, мы можем сгенерировать все доказательства, но мы же не знаем, какое из них верное — какому из результатов доверять. [[Участник:Shevchen|Дмитрий Шевченко]] 23:58, 4 июня 2012 (GST) | Интересует момент <tex>\mathrm{PCP}[0, O(log(n))] = \mathrm{P}</tex>. Да, мы можем сгенерировать все доказательства, но мы же не знаем, какое из них верное — какому из результатов доверять. [[Участник:Shevchen|Дмитрий Шевченко]] 23:58, 4 июня 2012 (GST) | ||
| − | Программа с двумя графами обрывается в самом интересном месте. [[Участник:Shevchen|Дмитрий Шевченко]] 00:00, 5 июня 2012 (GST) | + | Программа с двумя графами обрывается в самом интересном месте. И чему равно <tex>\pi[k]</tex>, когда соответствующий граф ничему не изоморфен? [[Участник:Shevchen|Дмитрий Шевченко]] 00:00, 5 июня 2012 (GST) |
Версия 23:03, 4 июня 2012
Интересует момент . Да, мы можем сгенерировать все доказательства, но мы же не знаем, какое из них верное — какому из результатов доверять. Дмитрий Шевченко 23:58, 4 июня 2012 (GST)
Программа с двумя графами обрывается в самом интересном месте. И чему равно , когда соответствующий граф ничему не изоморфен? Дмитрий Шевченко 00:00, 5 июня 2012 (GST)
