text: 可計算數，是數學名詞，是指可用有限次、會結束的演算法計算到任意精確度的實數。可計算數也被稱為遞迴數、遞迴實數或可計算實數。等效的定義可以用遞迴函式、圖靈機及λ演算等演演算法的形式表示法而得。可計算數形成實閉域，可以在許多數學應用上取代實數。定義.如果一個實數formula_1能被某個可計算函式 formula_2 以下述方式來近似，那麼 formula_1 就是一個可計算數：給定任何正整數formula_4，函式值formula_5都滿足：formula_6不可計算數.非可計算的實數即為不可計算數。1975年，計算機學家做了一個有趣的實驗：選擇任意一種程式語言，隨意輸入一段程式碼，該程式碼能夠成功執行並且能夠在有限時間內終止的機率即為柴廷常數，這個數為一個經典的不可計算數。
metadata: erhwenkuo/wikipedia-zhtw
metadata: 可計算數
metadata: https://zh.wikipedia.org/wiki?curid=6267454