最好的外星人通讯协议?


12

假设我们发现了能够通过星际数字通信信道发送和接收消息的外来文明。(比如说使用调制无线电波,激光脉冲,重新定位各个轨道上的恒星,您有什么意思。)假设我们已决定与它们进行接触。

一旦启动对话,我们将如何建立通信协议和语言?我们将使用什么方法来就基本词汇和表达逻辑思想的方式达成共识?它是临时的还是有某种方法可以优化基于符号操作的建立通用语言的过程。我们希望尽快就一种语言达成共识,并尽量减少编码和发送消息所需的资源(因为它们的发送速度很慢)。

接下来,互惠:一旦我们拥有共同的语言,我们如何确保双方在交易机密中互惠互利?也就是说,我们不想处于这样一种情况,即我们在没有获得任何回报的情况下就放弃了有价值的技术。双方能否证明自己拥有某种技术?有没有一种方法可以逐步发送结果,以使各方对消息的价值越来越有信心?

Answers:


14

您的第一个问题是Brendan Juba的通用语义通信博士学位论文。您应该看一下它,以及他网站上的一些论文。

至于第二个问题,您可能需要阅读有关零知识证明


1
在零知识证明的抽象示例中,维克多(Victor)为什么不只是在山洞的入口处等待佩吉(Peggy)做一个完整的循环?
Mike Cole

@MikeC。如果这是表述,那么Victor可以确定Peggy没有作弊,因此该示例不会捕获ZK证明的实质。
chazisop 2011年

@chazisop知识在于Peggy知道的秘密单词。据他所知,仍然有ZK。那么,为什么他不看看佩吉走哪条路,然后看着她走一整圈呢?
西旺卡

这不是知识的问题,而是允许证明者作弊。通过要求Peggy随机选择Victor不知道的路径,我们允许Peggy对验证者Victor进行欺骗,并且Victor作为验证者足够强大,因此被欺骗的可能性很小。
chazisop 2011年

1

我听说中继质数是进行通信的首选,但是我一直认为传输斐波那契数更有意义。(毕竟,如果看到世界上有一个黄金系列,那么世界上会有多少人会认出它,而斐波那契数列则更直观地可观察到)


1
也许外星人在他们的幼儿园里教素数!!
张显之张显之2011年

2
当我选修第一年课程时,大多数学生都不认识斐波那契数。
拉斐尔
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.