Protokol komunikasi alien terbaik?

12

Katakanlah kita menemukan peradaban asing yang dapat mengirim dan menerima pesan menggunakan saluran komunikasi digital antarbintang. (Katakanlah menggunakan gelombang radio termodulasi, pulsa laser, memposisikan ulang bintang dalam berbagai orbit, apa pun yang Anda lakukan.) Mari kita asumsikan kita telah memutuskan untuk melakukan kontak dengan mereka.

Begitu kita memulai dialog, bagaimana kita membuat protokol dan bahasa komunikasi? Metodologi apa yang akan kita gunakan untuk menyetujui kosakata dasar dan cara mengekspresikan ide-ide logis? Apakah itu ad-hoc atau adakah cara untuk mengoptimalkan proses membangun bahasa bersama berdasarkan manipulasi simbolis. Kami ingin menyepakati bahasa dengan cepat dan meminimalkan sumber daya yang diperlukan untuk menyandikan dan mengirim pesan (karena mereka sangat lambat untuk mengirim).

Selanjutnya, timbal balik: Setelah kami memiliki bahasa yang digunakan bersama, bagaimana kami memastikan bahwa kedua belah pihak membalas dengan rahasia dagang? Artinya, kami tidak ingin berada dalam situasi di mana kami memberikan teknologi yang berharga tanpa menerima imbalan apa pun. Bisakah kedua belah pihak membuktikan bahwa mereka memiliki teknologi tertentu? Apakah ada cara untuk mengirim hasil sedikit demi sedikit, secara bertahap, sehingga masing-masing pihak dapat memiliki kepercayaan yang meningkat pada nilai pesan?

madley
sumber

Jawaban:

14

Pertanyaan pertama Anda adalah topik tesis PhD Brendan Juba tentang Universal Semantic Communication . Anda harus melihatnya, serta beberapa makalah di situs webnya.

Adapun pertanyaan kedua Anda, Anda mungkin ingin membaca tentang bukti nol-pengetahuan .

Aaron Roth
sumber
1
Dalam contoh abstrak untuk bukti tanpa pengetahuan, mengapa Victor tidak hanya menunggu di pintu masuk gua untuk menyaksikan Peggy melakukan putaran penuh?
Mike Cole
@ Mike C. Jika itu formulasi, Victor akan yakin bahwa Peggy tidak curang, jadi contohnya tidak akan menangkap esensi bukti ZK.
chazisop
@ chazisop Pengetahuan itu terletak pada kata rahasia yang Peggy tahu. Dan sejauh dia tidak mengetahuinya, masih ada ZK. Jadi mengapa dia tidak melihat ke arah mana Peggy mengambil dan kemudian melihatnya mengambil putaran penuh?
Sai Venkat
Ini bukan masalah pengetahuan, itu adalah untuk memungkinkan pembohong untuk menipu. Dengan mengharuskan Peggy secara acak memilih jalur yang tidak diketahui oleh Victor, kami mengizinkan Peggy untuk melakukan tipuan pada verifier Victor dan bahwa Victor cukup kuat sebagai verifier sehingga ia dapat ditipu dengan probabilitas yang kecil saja.
chazisop
1

Saya telah mendengar bahwa menyampaikan bilangan prima adalah pilihan yang disukai untuk komunikasi, tetapi saya selalu berpikir bahwa mentransmisikan bilangan fibonacci lebih masuk akal. (Lagi pula, berapa banyak orang di dunia kita yang akan mengenali seri utama jika mereka melihatnya, sedangkan seri fibonacci lebih dapat diamati secara intuitif)


sumber
1
Mungkin alien mengajar bilangan prima di sekolah TK mereka !!
Hsien-Chih Chang 張顯 之
2
Ketika saya mengikuti kursus tahun pertama, mayoritas siswa tidak mengenali angka Fibonacci.
Raphael