第六百七十章 蔡廷常數(不可計算數)

第六百七十章 蔡廷常數(不可計算數)

計算機科學家格里高里·蔡廷(GregoryChaitin)想:「既然停機問題不能被解決,那預測多會兒停機,倒是可以算一算。」

蔡廷開始在1975年,開始找到了各個程序的代碼,研究任意指定一種編程語言中,隨機輸入一段代碼,這段代碼能成功運行並且會在有限時間裡終止(不會無限運行下去)的概率是多大。

最後有點不可思議,蔡廷常數是一個不可計算數。

雖然蔡廷常數是一個確定的數字,但現已在理論上證明了,你是永遠無法求出它來的。

蔡延常數寫作ΩU,它的值大約是0.00787499699。

工程計算中經常說忽略不計,必要的忽略是簡化處理問題的手段,不言忽略,再簡單的問題也會變得複雜。

上一章書籍頁下一章

數學心

···
加入書架
上一章
首頁 其他 數學心
上一章下一章

第六百七十章 蔡廷常數(不可計算數)

%