Puncte:1

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

drapel cn

Am încercat să demonstrez că sistemul de dovezi interactive și sistemul de dovezi interactive generalizate sunt echivalente. Conform ambelor definiții sunt în imagini. Cu toate acestea, încă mă chinui să o fac. Va rog ajutati-ma sa rezolv asta.

Definiția Interactive Proof  Definiția Generalized Interactive proof

Geoffroy Couteau avatar
drapel cn
Deci, într-un IP generalizat, decalajul dintre corectitudine și corectitudine este acum 1/p, pentru un polinom p. Cum ați proceda pentru a „crește” decalajul acestui protocol? Care ar fi procedura? De asemenea, sunteți familiarizat cu inegalitățile standard de concentrare?

Postează un răspuns

Majoritatea oamenilor nu înțeleg că a pune multe întrebări deblochează învățarea și îmbunătățește legătura interpersonală. În studiile lui Alison, de exemplu, deși oamenii își puteau aminti cu exactitate câte întrebări au fost puse în conversațiile lor, ei nu au intuit legătura dintre întrebări și apreciere. În patru studii, în care participanții au fost implicați în conversații ei înșiși sau au citit transcrieri ale conversațiilor altora, oamenii au avut tendința să nu realizeze că întrebarea ar influența – sau ar fi influențat – nivelul de prietenie dintre conversatori.