YouTube

Got a YouTube account?

Νέο: ενεργοποιείστε μεταφράσεις και λεζάντες που δημιουργήθηκαν από θεατές στο κανάλι σας στο YouTube!

Portuguese υπότιτλους

← Claude Shannon's Perfect Secrecy

Πάρτε τον Κωδικό ενσωμάτωσης
12 Γλώσσες

Showing Revision 2 created 03/26/2015 by Francis Pires.

  1. (Musica tranquila)

  2. [Voz] Considere o seguinte jogo
  3. Eve diz para Bob entrar em uma sala
    (porta fecha)
  4. Bob acha a sala vazia
    Exceto por algumas travas
  5. uma caixa vazia e um baralho
  6. Eve diz para Bob escolher uma carta
  7. do baralho e esconder o melhor
    que ele puder
  8. As regras são simples
  9. Bob não pode sair da sala com nada
  10. Cartas e chaves ficam na sala
  11. e ele pode colocar, no máximo,
    uma carta na caixa.
  12. Eve concorda que ela nunca viu as travas
  13. Ele ganha o jogo se Eve não
    for capaz de adivinhar sua carta.
  14. Então, qual é a melhor estratégia?
  15. Bem, Bob escolhe uma carta,
    seis de ouros
  16. e joga na caixa.(caixa fecha)
  17. Primeiro ele considera os
    diferentes tipos de travas
  18. Talvez ele deva travar a carta
    na caixa com a chave.
  19. Embora, ela poderia escolher travas,
    então ele
  20. considerou a combinação de trava
  21. A chave está atrás, então se ele fechar
  22. e arranhar parece ser a melhor escolha
  23. Mas de repente ele percebe o problema
  24. As cartas que ficaram na mesa
  25. deixa pistas da sua escolha
  26. desde que agora está faltando no baralho
  27. As travas são um chamariz
  28. Ele não deveria separar sua
    carta do baralho.
  29. Ele devolve a carta
    ao baralho
  30. mas não pode lembrar a posição
    da sua carta
  31. Então ele embaralha as cartas
  32. Embaralhar é a melhor trava,
    porque não deixa
  33. nenhuma informação sobre sua escolha
  34. Agora sua carta pode ser
    qualquer uma no baralho
  35. Agora ele pode deixar as cartas abertas
  36. Bob ganha o jogo, porque
    o melhor que Eve pode fazer
  37. é tentar advinhar, e ele não
  38. deixou nenhuma informação sobre
    sua escolha
  39. Mais importante, mesmo se nós
    déssemos
  40. a Eve um poder de computação ilimitado
  41. ela só poderia tentar advinhar