Лучший протокол общения с инопланетянами?

Допустим, мы обнаруживаем инопланетные цивилизации, которые могут отправлять и получать сообщения, используя межзвездный цифровой канал связи. (Скажем, с помощью модулированных радиоволн, лазерных импульсов, изменения положения звезд на различных орбитах.) Предположим, мы решили установить с ними контакт.

Как только мы начнем диалог, как мы будем устанавливать протокол и язык связи? Какую методологию мы бы использовали, чтобы согласовать базовый словарный запас и способы выражения логических идей? Является ли это специальным или есть какой-то способ оптимизировать процесс создания общего языка, основанного на символических манипуляциях. Мы бы хотели быстро договориться о языке и минимизировать ресурсы, необходимые для кодирования и отправки сообщений (так как они довольно медленные для отправки).

Далее, взаимность: как только у нас будет общий язык, как мы сможем обеспечить, чтобы обе стороны отвечали взаимностью в торговых секретах? То есть мы не хотим оказаться в ситуации, когда мы отдаем ценные технологии, не получая ничего взамен. Могут ли обе стороны доказать, что они обладают определенной технологией? Есть ли способ отправить результаты постепенно, чтобы каждая сторона могла все больше доверять ценности сообщения?

big-picture communication-complexity

— mhadley
источник

Ответы:

Ваш первый вопрос - тема докторской диссертации Брендана Джубы по универсальной семантической коммуникации . Вы должны взглянуть на это, а также на некоторые статьи на его сайте.

Что касается вашего второго вопроса, вы можете прочитать о доказательствах с нулевым знанием .

— Аарон Рот
источник

В абстрактном примере доказательства с нулевым знанием, почему Виктор просто не дождался входа в пещеру, чтобы посмотреть, как Пегги делает полный цикл?

— Майк Коул

@ Майк С. Если бы это была формулировка, Виктор был бы уверен, что Пегги не изменяла, поэтому пример не охватил бы суть доказательств З.К.

— chazisop

@chazisop Знание заключается в секретном слове, которое знает Пегги. И, насколько он этого не знает, есть еще З.К. Так почему бы ему не посмотреть, в какую сторону идет Пегги, а затем посмотреть, как она пойдет на все?

— Сай Венкат

Дело не в знаниях, а в том, чтобы позволить обманщику обмануть. Требуя, чтобы Пегги случайным образом выбрала путь, который Виктор не знает, мы позволяем Пегги уловить проверяющего Виктора, и что Виктор достаточно силен как проверяющий, поэтому его можно обмануть с малой вероятностью.

— chazisop

Я слышал, что передача простых чисел является предпочтительным выбором для общения, но я всегда думал, что передача чисел Фибоначчи имеет гораздо больше смысла. (В конце концов, сколько людей в нашем мире узнают простую серию, если бы увидели ее, тогда как серия Фибоначчи более интуитивно наблюдаема)

Возможно, инопланетяне учили простые числа в своих детских садах !!

— Сянь-Чи Чан 之之

Когда я обучался на первом курсе, большинство студентов не распознавали числа Фибоначчи.

— Рафаэль