762.第748章

第748章

圖靈機并不是特指某一個或某一類機器,而是一種用數學的語言所定義出來的概念,是爲了解答20世紀數學家對數學的終極追問而發明的一種工具。它的目的是爲了對人類頭腦内複雜數學活動的抽象和簡化。

定義圖靈機需要七個集合。其中最重要的兩個分别是“有限的非空狀态(State)的集合”與“有限的非空符号(Symbol)的集合”。前者代表着“這台機器能夠在紙帶上讀取和寫入的符号種類”,也被稱作“色數”。後者則代表“這機器内部可以出現的狀态”,被稱作“狀态數”——可以簡單的理解爲“機器可以開一檔二檔”。

餘下五個則包括了“空白符号”、“初始的輸入符号”、“初始狀态”、“轉移函數集合”,以及特殊的“停機狀态”,即“機器進入該狀态之後就必須停機”。

隻要具備這七個要素,那麽一台機器就可以是圖靈機。

實際上,偉大的數學家阿蘭·圖靈在創造這個概念的時候,并沒有設計出可以實際運行的機器。多年之後,馮·諾依曼才制造了一種基于電力的圖靈機工程實現。

舉個例子,算盤被一根橫梁分作上下兩邊。上珠兩顆,通過靠梁與否,可以用來表現0~2三種符号。下珠五顆,通過靠梁與否,可以用來表現0~5六種狀态。算盤可以視作一種具有三色、六狀态的機器。

這個時候,若是有數學家在紙上寫下了三色六狀态所對應的所有轉移函數,并訓練一個人(或猴子)嚴格按照轉移函數集合撥動算盤,那麽這個算盤再加使用者,就可以視作“一個圖靈機”了。

約格莫夫依稀記得,很多年前,他好像與向山做過類似的研究。将DNA視作圖靈機的“紙帶”,DNA的四種堿基對視作“符号的集合”,而将氨基酸視作“狀态”,核糖體與mRNA則具備了“轉移函數集合”……

地球真核生物的細胞核,或許是四色N狀态的圖靈機。

而在衆多的圖靈機之中,有一種被稱作“海狸機”的玩意最爲離譜。

BB(n),BB意爲“Busy Beaver”,忙碌的海狸。是一個在給定參數後,尋找可能産生的最大輸出的可終止程序。最簡單的二色二狀态海狸機,隻有“開和關”兩種狀态,并且隻能輸出“0或1”,且會在輸出1的時候停止。二色二狀态海狸機可以通過6次狀态轉換輸出4個1,因此BB(2)=6。

BB(3)=21。

BB(4)=107。

然後,目前人類尚未枚舉完所有5狀态的海狸圖靈機,隻知道BB(5)要麽就是47,176,870,要麽就是大于10的十一次方。

BB(6)已經确定大于7.4*10^36537。

而在2016年,一名數學家将哥德巴赫猜想編碼爲有43個狀态的海狸機。編碼邏輯很簡單,就是從小到大驗證每一個偶數。如果發現某個偶數可以表示成兩個質數之和,則考察下一個偶數。隻要這台圖靈機跑完了BB(43)步,且在跑完之前沒有停機,那人類就可以斷定它永遠不會停機,所以哥德巴赫猜想爲真。

但問題在于,宇宙隻有不到10^80個原子。這個數量甚至遠小于BB(6),更遑論BB(43)。

約格莫夫驚歎于這個念頭的離譜程度。整個宇宙的物質與能量,都支撐不了這種程度的計算。想要記錄下這個數字的具體數值,就得在宇宙的每一個原子上記錄下比宇宙原子數過多的數位。這是一個不可計算的數值。

“可即便如此,這仍舊是在‘有窮’的步驟裏完成了對‘無窮’的追索。”向山卻是這麽介紹的,“如果我們用更加平庸的方式去窮舉所有的偶數,那我們需要的物質與能量才是‘無窮’的。有理數是個無窮的概念。這種辦法最多隻能保證在哥德巴赫猜想爲假的時候使用——即在無窮之中,找到了一個哥德巴赫猜想的反例。但是BB(43),雖然它比宇宙更大,卻是一個有窮的數字。海狸機是在有限時間内通過有限步驟,完成了對無限的探索。”

“但更妙的是,人類居然還能找出更妙的辦法來證明哥德巴赫猜想——最後的證明法,隻消耗了太陽流溢而出的一點點光熱。你看,智慧的效果是多麽可怕。”

養育從畢達哥拉斯到阿納托利之間所有數學家的能量,都是太陽釋放、植物固化、動物轉化的小小一點能量。與宇宙相比,微不足道。

但是這一點微不足道的能量,卻解決了許多燒掉宇宙都難以得到的答案。

約格莫夫點了點頭。但旋即又想起了另一個問題。

——阿納托利是在20……幾幾年完成……

……

“與‘窮舉無限’相比,BB(43)的效率高得可怕,不是嗎?但更可怕的是,人類卻能找出更加高效的路徑,通向問題的答案。”向山舉起了酒杯:“敬我們偉大的心智。”

約格莫夫點了點頭。他還記得,自己這位摯友的夙願,就是弄明白“智慧的力量爲什麽可以這麽高效”。

智慧,對于這個宇宙來說,到底是什麽?

約格莫夫感覺自己重新點燃了熱情。他被摯友的話語所激勵,再一次想起自己的夢想。

恍惚間,他就已經吃完了飯,重新走向自己的研究室。

“最近确實是有一點……”約格莫夫按着自己的腦袋。對他來說,“科研”是一種舒适區。他好像已經把自己封閉在這個區間很久了,每天都是處理各種生物學的研究,忙得什麽都忘記了。這種事情對他的心神是一種消耗。

幸虧有向山在。

但在研究室的門口,英格麗德叫住了他。

“喂,約格。”英格麗德對他說道。

約格莫夫感覺到一陣恍惚。他依稀記得,最近英嘉好像對向山過分敬重了……但另一段記憶告訴他,最近企業裏有流行一種叫“國王遊戲”的東亞特産聚會遊戲……

——向山是會玩這種遊戲的人嗎……

——不對,英嘉她吃完飯了?這麽快?

“你還記得嗎。我們,你,我,向山,你前妻,我們在羅摩項目做的研究。”英格麗德問道,“将DNA視作‘紙帶’,核糖體視作‘磁頭’、mRNA視作存儲機器狀态的寄存器。氨基酸是狀态集合,DNA密碼表姑且當成指令表……進行科研的時候,是你唯一被允許‘懷疑’的時候,所以先記着我對你的提示。記好。”

進一步查資料得知,ZFC的一緻性證明南鬥已經降低到BB(748)了

(本章完)

追書top10

熊學派的阿斯塔特 |

道詭異仙 |

靈境行者 |

苟在妖武亂世修仙 |

深海餘燼 |

亂世書 |

明克街13号 |

詭秘之主 |

誰讓他修仙的! |

宇宙職業選手

網友top10

苟在妖武亂世修仙 |

苟在高武疊被動 |

全民機車化:無敵從百萬增幅開始 |

我得給這世界上堂課 |

說好制作爛遊戲,泰坦隕落什麽鬼 |

亂世書 |

英靈召喚:隻有我知道的曆史 |

大明國師 |

參加戀綜,這個小鮮肉過分接地氣 |

這爛慫截教待不下去了

搜索top10

宇宙職業選手 |

苟在妖武亂世修仙 |

靈境行者 |

棄妃竟是王炸:偏執王爺傻眼倒追 |

光明壁壘 |

亂世書 |

明克街13号 |

這遊戲也太真實了 |

道詭異仙 |

大明國師

收藏top10

死靈法師隻想種樹 |

乘龍仙婿 |

參加戀綜,這個小鮮肉過分接地氣 |

當不成儒聖我就掀起變革 |

牧者密續 |

我得給這世界上堂課 |

從皇馬踢後腰開始 |

這個文明很強,就是科技樹有點歪 |

熊學派的阿斯塔特 |

重生的我沒有格局

完本top10

深空彼岸 |

終宋 |

我用閑書成聖人 |

術師手冊 |

天啓預報 |

重生大時代之1993 |

不科學禦獸 |

陳醫生,别慫! |

修仙就是這樣子的 |

美漫世界黎明軌迹