第六百七十章 蔡廷常數(shù)（不可計(jì)算數(shù)）

　　計(jì)算機(jī)科學(xué)家格里高里·蔡廷（Gregory Chaitin）想：“既然停機(jī)問題不能被解決，那預(yù)測(cè)多會(huì)兒停機(jī)，倒是可以算一算?！?p>　　蔡廷開始在1975年，開始找到了各個(gè)程序的代碼，研究任意指定一種編程語言中，隨機(jī)輸入一段代碼，這段代碼能成功運(yùn)行并且會(huì)在有限時(shí)間里終止（不會(huì)無限運(yùn)行下去）的概率是多大。

　　最后有點(diǎn)不可思議，蔡廷常數(shù)是一個(gè)不可計(jì)算數(shù)。

　　雖然蔡廷常數(shù)是一個(gè)確定的數(shù)字，但現(xiàn)已在理論上證明了，你是永遠(yuǎn)無法求出它來的。

　　蔡延常數(shù)寫作ΩU，它的值大約是0.00787499699。

　　工程計(jì)算中經(jīng)常說忽略不計(jì)，必要的忽略是簡(jiǎn)化處理問題的手段，不言忽略，再簡(jiǎn)單的問題也會(huì)變得復(fù)雜。