Puncte:3

Indiferentibilitatea construcției bureților

drapel br

În cazul construcției cu burete, se arată a fi diferențiat de un RO. În lucrarea lui Bertoni și colab., ce se înțelege prin nodul saturat. Cum devine saturat și condiția care duce la eroare în simulator nu a fost clară.

Link de hârtie: http://citeseerx.ist.psu.edu/viewdoc/download;jsessionid=09F733C00E75E6BB3E3537ACFAE4396E?doi=10.1.1.544.7974&rep=rep1&type=pdf

Puncte:2
drapel tr

Saturația este definită în secțiunea 4.1 ca condiție $R \cup O = C$, Unde $O$ este mulţimea de supernoduri cu muchii de ieşire şi $R$ este setul de supernoduri înrădăcinate și $C$ este clasa de echivalență a tuturor nodurilor cu partea „C” egală.

Ideea este că orice interogare către oracolul de compresie va dezvălui o singură cale în grafic numai atunci când nodul de pornire este înrădăcinat. Dacă nodul de pornire nu este înrădăcinat, se alege o cale aleatorie, dar nu este dezvăluită adversarului.

Pentru a realiza acest lucru, evităm supernodurile înrădăcinate cu margini de ieșire; altfel, aceasta dezvăluie mai multe căi către adversar. Prin urmare, simulatorul nu poate folosi acest truc odată ce graficul este saturat, adică. $O = C$, iar răspunsurile nu vor mai fi consistente.

Teorema este că saturația are loc numai după $2^c$ interogări, unde $c$ este capacitatea.

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.