-

Image Source: Wikipedia

Pedro Domingos終極算法(The Master Algorithm)這本書1裡面提到:

我在大四时,用了一个夏天玩俄罗斯方块游戏,这是一个涉及方块叠加的电子游戏,游戏中由正方形组成的各种形状的图案往下掉,你要将这些图案堆起来,堆得越紧密越好。如果图案堆到屏幕顶部,那么游戏就结束了。当时我完全没有意识到,这就是我接触NP完全问题的开始,这是理论计算机科学最重要的一个问题。

這就是牛人和凡人的差距嗎?Pedro 玩電玩想到 NP-Complete,我輩玩俄羅斯方塊,想到什麼?


  1. 這本書的簡體中文版書名是《終極算法:機器學習和人工智能如何重塑世界》,由中信出版社出版 
Advertisements