多路圖靈機(Multiway Turing Machines)探索:簡單規則與量子測量模型
為何重要
此篇 2021 年的理論推廣對於物理與理論計算領域具有深遠意義,它架起了確定性計算科學與量子力學之間的橋樑。對於量化科學與複雜系統建模的研究者而言,多路圖靈機提供了一種將「疊加態」或「測量」概念形式化的數學工具,展示了即使在預先定義的最簡邏輯下,演化出自然複雜性的可能性。
Stephen Wolfram 正在探索「多路圖靈機」(Multiway Turing Machine),這是一種非確定性模型,其中一套規則能對應多個可能的後繼配置,形成複雜的 multiway graph。
- 普通圖靈機的最簡通用模型為 s=2(狀態)、k=3(顏色)(共 6 種情境);目前尚未確定最簡單的通用多路圖靈機規則為何。
- Wolfram 於 1992 年在《A New Kind of Science》中定義了多路系統,並在 2021 年將其與 Wolfram Physics Project 下的量子力學測量過程直接對應。
- 文中強調,即便是極簡規則的多路系統也能展現驚人的複雜行為,並試圖為基於單純規則的宇宙演化提供直觀模型。