第六個海狸數新下限宇宙原子都容不下
衡量圖靈機最大運行步數的海狸數紀錄被刷新。這次由一位神秘研究者推高第六個海狸數的下限,數值之大,連把宇宙所有原子都刻滿數字也容納不下。
何謂海狸數
忙碌海狸數BB(n)衡量n狀態圖靈機的最大運行步數,背後是圖靈在1936年證明的停機問題:無法用通用程式判斷一台圖靈機究竟會在有限步後停機,還是會永遠運行下去。


IXThinker 會員內容
呢篇係 Archive 內容。登入即可解鎖全文,仲有成個 15,000+ 篇、每日更新嘅 AI 動態資料庫。
免費登入/註冊解鎖全文 →Google 或電郵地址即可,即刻解鎖。
