Melhor protocolo de comunicação alienígena?

Digamos que descobrimos civilizações alienígenas capazes de enviar e receber mensagens usando um canal de comunicação digital interestelar. (Diga usando ondas de rádio moduladas, pulsos de laser, reposicionando estrelas em várias órbitas, o que você tem.) Vamos supor que decidimos fazer contato com elas.

Uma vez iniciado o diálogo, como procederíamos para estabelecer um protocolo e uma linguagem de comunicação? Que metodologia usaríamos para concordar com um vocabulário básico e maneiras de expressar idéias lógicas? É ad-hoc ou existe alguma maneira de otimizar o processo de estabelecer uma linguagem comum com base em manipulações simbólicas. Gostaríamos de concordar com um idioma rapidamente e minimizar os recursos necessários para codificar e enviar mensagens (uma vez que são muito lentos para enviar).

Em seguida, reciprocidade: uma vez que tenhamos um idioma compartilhado, como teremos certeza de que os dois lados reciprocam em segredos comerciais? Ou seja, não queremos estar em uma situação em que doamos tecnologia valiosa sem receber nada em troca. Os dois lados podem provar que possuem certa tecnologia? Existe uma maneira de enviar resultados graduais, gradualmente, para que cada lado possa ter uma confiança crescente no valor da mensagem?

big-picture communication-complexity

— Mhadley
fonte

Respostas:

Sua primeira pergunta é o tópico da tese de doutorado de Brendan Juba sobre Comunicação Semântica Universal . Você deve dar uma olhada nisso, bem como alguns dos documentos em seu site.

Quanto à sua segunda pergunta, você pode ler sobre provas de zero conhecimento .

— Aaron Roth
fonte

No exemplo abstrato de provas de conhecimento nulo, por que Victor não esperou na entrada da caverna para assistir Peggy dar uma volta completa?

— Mike Cole

@ Mike C. Se essa fosse a formulação, Victor teria certeza de que Peggy não estava trapaceando, para que o exemplo não capturasse a essência das provas de ZK.

— 21411 chazisop

@chazisop O conhecimento está na palavra secreta que Peggy conhece. E até onde ele não sabe, ainda há ZK. Então, por que ele não vê que Peggy toma e depois a vê dar uma volta completa?

— Sai Venkat

Não é questão de conhecimento, é permitir que o provador trapaceie. Ao exigir que Peggy selecione aleatoriamente um caminho que Victor não conheça, permitimos que Peggy faça um truque no verificador Victor e que Victor seja poderoso o suficiente como verificador para que possa ser enganado com apenas uma pequena probabilidade.

— chazisop

Ouvi dizer que retransmitir números primos é a escolha preferida para a comunicação, mas sempre pensei que transmitir números de fibonacci fazia muito mais sentido. (Afinal, quantas pessoas no mundo reconheceriam uma série principal se a vissem, enquanto a série fibonacci é mais intuitivamente observável)

Talvez os estrangeiros ensinassem números primos em suas escolas de jardim de infância !!

— Hsien-Chih Chang,

Quando fiz o primeiro ano do curso, a maioria dos alunos não reconheceu os números de Fibonacci.

— Raphael