學術界的人工智能研究過分局限于約翰·麥肯錫的定義,也就是人工智能的目標是“像人”,并指出我們應該突破對智能的狹義理解。這與AI要解決NP-hard級別難題有什么聯系?
“像人”的人工智能是一個已經被大家很重視的方向,但我認為人工智能的另一個發力點是「解決大問題」。尤其是用機器學習的方法解決意義重大的科學難題,即在多項式時間內“有效解決”指數復雜性問題。
所謂指數復雜性是指求解一個問題所需的時間或空間(存儲用量)隨著問題規模增加而指數性地增加。這也就人們常說的組合爆炸。在計算復雜性理論中,將一大類目前還找不到多項式級復雜性算法的問題劃歸為NP-hard問題。如果一個問題能找到多項式級復雜性的算法,例如排序算法等,直接按確定的程序計算就能精確求解,人們一般不認為是人工智能應用。人工智能要研究的問題幾乎都是NP-hard問題,從其誕生開始就要對付組合爆炸。從這種意義上講,人工智能的“天”就是組合爆炸,所謂“頂天”就是找到巧妙的辦法克服組合爆炸。
![]() |
商用機器人 Disinfection Robot 展廳機器人 智能垃圾站 輪式機器人底盤 迎賓機器人 移動機器人底盤 講解機器人 紫外線消毒機器人 大屏機器人 霧化消毒機器人 服務機器人底盤 智能送餐機器人 霧化消毒機 機器人OEM代工廠 消毒機器人排名 智能配送機器人 圖書館機器人 導引機器人 移動消毒機器人 導診機器人 迎賓接待機器人 前臺機器人 導覽機器人 酒店送物機器人 云跡科技潤機器人 云跡酒店機器人 智能導診機器人 |