Puncte:0

Cum există o prejudecată $\frac{1}{poly(n)}$ într-un protocol de aruncare a monedelor cu mai multe runde cu angajament?

drapel cn

La p.2, Exemplul 1.1 (in acest hârtie), există o descriere a unui protocol de aruncare a monedelor cu părtinire 1/4. În paragraful de mai jos exemplu, ei notează că pentru un protocol cu $r$ runde (presupunem, de dragul clarității, că este $poli(n)$) există o părtinire de $\frac{1}{r}=\frac{1}{poli(n)}$.

Sunt destul de nou în Criptografie și, deoarece lucrarea pe care o citează în acest context este destul de veche și foarte diferită de exemplul lor, am rămas cu două întrebări:

  1. Cum poate fi adaptat exemplul lor (Exemplul 1.1) la a $poli(n)$ protocol rotund de aruncare a monedelor cu părtinire cel mult $\frac{1}{poli(n)}$?

  2. Cum se determină rezultatul final la o aruncare cu monede în mai multe runde? (adică am aruncat mai mult de o monedă fiecare, deci care este rezultatul final?)

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.