聖塔非研究所

一維和二維的閉式解析圖可以模擬圖靈機

1996-06-01 · 工作論文 · 更新 2026/08/30 下午12:43

摘要 我們展示了由有限數量的三角項組成的封閉式解析函數可以模擬圖靈機,在一維或在兩個或多個維度上即時呈指數減速。

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

原文連結

論文資訊

  • 類型:工作論文
  • 編號:工作論文 #1255
  • 日期:1996-06-01

摘要

我們展示了由有限數量的三角項組成的封閉式解析函數可以模擬圖靈機,在一維或在兩個或多個維度上即時呈指數減速。