計算機科學家格里高里·蔡廷(Gregory Chaitin)想:“既然停機問題不能被解決,那預測多會兒停機,倒是可以算一算。”
蔡廷開始在1975年,開始找到了各個程序的代碼,研究任意指定一種編程語言中,隨機輸入一段代碼,這段代碼能成功運行并且會在有限時間里終止(不會無限運行下去)的概率是多大。
最后有點不可思議,蔡廷常數(shù)是一個不可計算數(shù)。
雖然蔡廷常數(shù)是一個確定的數(shù)字,但現(xiàn)已在理論上證明了,你是永遠無法求出它來的。
蔡延常數(shù)寫作ΩU,它的值大約是0.00787499699。
工程計算中經(jīng)常說忽略不計,必要的忽略是簡化處理問題的手段,不言忽略,再簡單的問題也會變得復雜。