Il miglior protocollo di comunicazione aliena?

Diciamo che scopriamo civiltà aliene che sono in grado di inviare e ricevere messaggi utilizzando un canale di comunicazione digitale interstellare. (Supponiamo che tu abbia usato onde radio modulate, impulsi laser, riposizionamento di stelle in varie orbite.) Supponiamo che abbiamo deciso di metterci in contatto con loro.

Una volta avviata una finestra di dialogo, come potremmo stabilire un protocollo e un linguaggio di comunicazione? Quale metodologia useremmo per concordare un vocabolario di base e modi di esprimere idee logiche? È ad hoc o esiste un modo per ottimizzare il processo di creazione di un linguaggio comune basato su manipolazioni simboliche. Vorremmo concordare rapidamente una lingua e ridurre al minimo le risorse necessarie per codificare e inviare messaggi (poiché sono piuttosto lenti nell'invio).

Successivamente, reciprocità: una volta che avremo un linguaggio condiviso, come potremmo assicurarci che entrambe le parti si scambino reciprocamente segreti commerciali? Cioè, non vogliamo essere in una situazione in cui diamo tecnologia preziosa senza ricevere nulla in cambio. Entrambe le parti possono dimostrare di possedere una certa tecnologia? Esiste un modo per inviare risultati frammentariamente, gradualmente, in modo che ciascuna parte possa avere una crescente fiducia nel valore del messaggio?

big-picture communication-complexity

— mhadley
fonte

Risposte:

La tua prima domanda è l'argomento della tesi di dottorato di Brendan Juba sulla comunicazione semantica universale . Dovresti dare un'occhiata a questo, così come alcuni dei documenti sul suo sito web.

Per quanto riguarda la tua seconda domanda, potresti voler leggere delle prove a conoscenza zero .

— Aaron Roth
fonte

Nell'esempio astratto delle prove a conoscenza zero, perché Victor non ha semplicemente aspettato all'ingresso della caverna per vedere Peggy fare un giro completo?

— Mike Cole,

@ Mike C. Se quella fosse la formulazione, Victor sarebbe certo che Peggy non stesse tradendo, quindi l'esempio non catturerebbe l'essenza delle prove ZK.

— Chazisop,

@chazisop La conoscenza sta nella parola segreta che Peggy conosce. E per quanto non lo sappia, c'è ancora ZK. Allora perché non vede in che direzione Peggy prende e poi la guarda fare un giro completo?

— Sai Venkat,

Non è questione di conoscenza, è di permettere al prover di imbrogliare. Richiedendo che Peggy selezioni in modo casuale un percorso che Victor non conosce, consentiamo a Peggy di fare un trucco sul verificatore Victor e che Victor è abbastanza potente come verificatore in modo che possa essere ingannato con poche probabilità.

— Chazisop,

Ho sentito che l'inoltro di numeri primi è la scelta preferita per la comunicazione, ma ho sempre pensato che trasmettere numeri di fibonacci avesse molto più senso. (Dopo tutto, quante persone nel nostro mondo riconoscerebbero una serie principale se la vedessero, mentre la serie fibonacci è osservabile in modo più intuitivo)

Forse gli alieni hanno insegnato numeri primi nelle loro scuole materne !!

— Hsien-Chih Chang 張顯之

Quando ho frequentato un corso del primo anno, la maggior parte degli studenti non ha riconosciuto i numeri di Fibonacci.

— Raffaello,