聖塔非研究所

可通用計算的區間和實線光滑映射

2026-03-18 · 工作論文 · 更新 2026/03/19 上午01:48

摘要 我們建構兩類映射:單位間隔的一次可微映射,可以模擬序列上的各種操作,包括元胞自動機、廣義移位和圖靈機;以及模擬圖靈機的 $R$ 解析圖。這將平滑動力系統在計算上通用的維數從 2 [1] 降低到 1。

本頁只刊出中文翻譯與中文說明;英文原文請見下方原文連結。

原文連結

論文資訊

  • 類型:工作論文
  • 編號:工作論文 #1539
  • 日期:2026-03-18

摘要

我們建構兩類映射:單位間隔的一次可微映射,可以模擬序列上的各種操作,包括元胞自動機、廣義移位和圖靈機;以及模擬圖靈機的 $R$ 解析圖。這將平滑動力系統在計算上通用的維數從 2 [1] 降低到 1。