[1155] Kolmogorov Directions

Title Text:People get really grumpy when they realize you’re giving them directions for how to go to the store and buy a GPS.<

Origin:https://xkcd.com/1155/

https://www.explainxkcd.com/wiki/index.php/1155:_Kolmogorov_Directions

柯尔莫哥洛夫式指路

https://www.douban.com/photos/photo/1832124178/

Andrey Kolmogorov是一位数学家,除其他事项外,还致力于定义计算复杂性。粗略地说,字符串(比特,字,符号等)的Kolmogorov复杂度是允许精确重建的最短描述,或者在某些变体中,是将输出原始字符串的最小程序的长度。

Cueball提供方向的方法让人想起Kolmogorov确定复杂性的方法。此外,他们不太可能知道所有的总统,因此在某些部分会遇到麻烦。这些方向可能具有最小的Kolmogorov复杂度,但它们是非直观的,并且可能不是最短或最快的方式到达那里,考虑到它们主要由左转弯组成。

这不是Cueball第一次遇到方向上的困难,在这里我们看到他讨厌给出方向,因为他讨厌接收它们。

标题文本中的笑话是,Cueball刚刚将他的朋友送到GPS商店购买设备,以便给他正确的指示。

Leave a Reply

Your email address will not be published. Required fields are marked *

Categories