Доказательство того, что интерактивная система доказательства эквивалентна обобщенной интерактивной системе доказательства.

Gabriel

13.11.2022, 13:52

Я пытался доказать, что система интерактивного доказательства и обобщенная система интерактивного доказательства эквивалентны. По обоим определениям есть на картинках. Тем не менее, я все еще изо всех сил пытаюсь это сделать. Пожалуйста, помогите мне решить эту проблему.

0 + 1

доказательства с нулевым разглашением

Geoffroy Couteau

14.11.2022, 08:57

Таким образом, в обобщенном IP разрыв между правильностью и правильностью теперь равен 1/p для некоторого полинома p. Как бы вы продолжили «увеличивать» разрыв этого протокола? Какова будет процедура? Кроме того, вы знакомы со стандартными неравенствами концентрации?

Ответить

Admin

Этот вопрос на других языках:

EN: Proof that interactive proof system is equivalent to generalized interactive proof system

TH: พิสูจน์ว่าระบบการพิสูจน์แบบโต้ตอบนั้นเทียบเท่ากับระบบพิสูจน์แบบโต้ตอบทั่วไป

RO: Dovada că sistemul de dovezi interactiv este echivalent cu sistemul de dovezi interactiv generalizat

RU: Доказательство того, что интерактивная система доказательства эквивалентна обобщенной интерактивной системе доказательства.

VI: Bằng chứng rằng hệ thống bằng chứng tương tác tương đương với hệ thống bằng chứng tương tác tổng quát

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.