ai.doge.tg 繁體 AI 情報 最新 專案 搜尋 Telegram ↗

多路圖靈機(Multiway Turing Machines)探索:簡單規則與量子測量模型

研究 1 個來源 · 10 天前
為何重要

此篇 2021 年的理論推廣對於物理與理論計算領域具有深遠意義,它架起了確定性計算科學與量子力學之間的橋樑。對於量化科學與複雜系統建模的研究者而言,多路圖靈機提供了一種將「疊加態」或「測量」概念形式化的數學工具,展示了即使在預先定義的最簡邏輯下,演化出自然複雜性的可能性。

Stephen Wolfram 正在探索「多路圖靈機」(Multiway Turing Machine),這是一種非確定性模型,其中一套規則能對應多個可能的後繼配置,形成複雜的 multiway graph。

  • 普通圖靈機的最簡通用模型為 s=2(狀態)、k=3(顏色)(共 6 種情境);目前尚未確定最簡單的通用多路圖靈機規則為何。
  • Wolfram 於 1992 年在《A New Kind of Science》中定義了多路系統,並在 2021 年將其與 Wolfram Physics Project 下的量子力學測量過程直接對應。
  • 文中強調,即便是極簡規則的多路系統也能展現驚人的複雜行為,並試圖為基於單純規則的宇宙演化提供直觀模型。
Multiway Turing MachinesStephen WolframQuantum MechanicsComputationWolfram Physics ProjectNDTM

來源 · 1 篇報導

首發 Hacker News Front Page bulletins.wolframphysics.org 04:49