Sempre achei que faltava tambem um protocolo pra os namorados se comunicarem antes de serem propriamente namorados. Algo como fazer a pergunta "nos devemos namorar?" eh complicado. Em geral o namoro ocorre quando os dois respondem sim a essa pergunta. Entao eh como se duas pessoas, cada uma tivesse um bit (0=nao, 1=sim) e isso fosse uma maneira de computar o operador AND desses bits. Digamos que Alice tem um bit x que diz se ela quer namorar Bob e Bob tem um bit y dizendo se ele quer namorar Alice. Eles querem saber (x AND y), mas suponha: se y = 1, Bob nao quer revelar isso a menos que Alice diga x = 1. Se Alice tem x = 0, Bob preferia manter o bit dele em segredo. O ideal eh que eles os estados (0,0), (0,1) e (1,0) fiquem indistinguiveis caso a resposta seja 0.
Se nos tivermos uma autoridade confiavel (digamos, um amigo que os dois confiam) podemos simplesmente dizer nossos bits pra ele e ele nos responder Sim ou Nao. Ok, assim eh facil. Mas e se nao tiver essa pessoa central, como criar um protocolo pra que nos dois calculemos (x AND y) sem revelar nossos bits um para o outro?
A resposta estah no exemplo da secao 1.2 desse pdf.
4 comentários:
Oi, vi seu blog nos favoritos do blog do Maffili e achei esse texto interessantíssimo: sempre quis saber como funcionava a crush-list do orkut!!
Só que eu (infelizmente...) não entendo nada de computação e fiquei com uma dúvida. Não seria: "se y = 1, Bob não quer revelar isso a menos que Alice diga x = 1"? Pq no texto o x e o y estão invertidos; mas não sei se é assim mesmo...
De toda forma, seu blog é bem interessante. Um abraço
Rafael Berg
Eh verdade, tava trocado sim... Eu jah consertei, obrigado Rafael. Essa eh a ideia do crush list do Orkut - mas lah o problema eh mais facil porque tem uma autoridade que voces dois confiam - o Orkut, no caso. Ele funciona como o amigo em comum de voces a quem voces revelam os seus bits. O problema fica mais dificil quando voces nao tem esse "amigo em comum" - digamos que voces estao presos num elevador e querem computar (x AND y) sem "ajuda externa". Ok, vc sempre pode dizer que tem coisas mais interessantes pra fazer preso num elevador do que computar AND de dois bits...
rsrsrsrsrs... duas pessoas presas num elevador? isso eh problema pra logica fuzzy, talvez ate algoritmos geneticos...rsrs
eh verdade, o orkut faz o papel da autoridade. nao percebi.
Excelente! Amei a teoria embora não tenha entendido muito rsrsrsrs. Acho que eh uma coisa que as pessoas nao tem que pensar: se gostam, gostam independentemente do que a outra pessoa disser,e a partir desse momento, deveriam dizer. E se o sentimento dela depende da resposta do outro, não seria amor, pelo menos na minha concepção. Agora, resta o medo de rejeição, ai sim, mas nao creio que o fato de gostar eh influenciado pelo sim ou pelo nao rsrsrs Nossa viajei legal!
Bjos!!
Postar um comentário