第六百七十章 蔡廷常數(不可計算數) (第1/1頁)
蔡澤禹提示您:看後求收藏(品書網www.vodtw.tw),接著再看更方便。
電腦科學家格里高裡·蔡廷(Gregory chaitin)想:“既然停機問題不能被解決,那預測多會兒停機,倒是可以算一算。”
蔡廷開始在1975年,開始找到了各個程式的程式碼,研究任意指定一種程式語言中,隨機輸入一段程式碼,這段程式碼能成功執行並且會在有限時間裡終止(不會無限執行下去)的機率是多大。
最後有點不可思議,蔡廷常數是一個不可計算數。
雖然蔡廷常數是一個確定的數字,但現已在理論上證明了,你是永遠無法求出它來的。
蔡延常數寫作ΩU,它的值大約是0.00。
工程計算中經常說忽略不計,必要的忽略是簡化處理問題的手段,不言忽略,再簡單的問題也會變得複雜。