查看“WikiEdge:ArXiv速递/2025-03-20”的源代码
←
WikiEdge:ArXiv速递/2025-03-20
跳转到导航
跳转到搜索
因为以下原因,您没有权限编辑该页面:
您请求的操作仅限属于该用户组的用户执行:
用户
您可以查看和复制此页面的源代码。
== 摘要 == * '''原文标题''':Topological Kleene Field Theories: A new model of computation * '''中文标题''':拓扑Kleene场论:一种新的计算模型 * '''发布日期''':2025-03-20 12:43:30+00:00 * '''作者''':Ángel González-Prieto, Eva Miranda, Daniel Peralta-Salas * '''分类''':math.DS, cs.FL, math.CT, math.DG *'''原文链接''':http://arxiv.org/abs/2503.16100v1 '''中文摘要''':在本文中,我们建立了一种[[计算场论]]的基础,称之为[[拓扑Kleene场论]](TKFT),灵感来源于[[Stephen Kleene]]在[[部分递归函数]]方面的开创性工作。我们的核心结果表明,任何[[可计算函数]]都可以通过具有良好局部性质的[[向量场]]在[[光滑边界]]上的流动来模拟。更准确地说,我们证明了在干净的[[动力学边界]]上的[[到达函数]]与[[可计算函数]]完全等价,从而为[[图灵机]]提供了一种替代的[[计算模型]]。所涉及的边界的非平凡[[拓扑结构]]对于这种等价性至关重要,这表明这些流动的[[拓扑结构]]与函数固有的[[计算复杂性]]之间存在有趣的联系。我们强调,TKFT有潜力超越[[图灵机]]和[[量子计算]]的[[计算复杂性]]。
返回
WikiEdge:ArXiv速递/2025-03-20
。
导航菜单
个人工具
创建账号
登录
命名空间
项目页面
讨论
不转换
不转换
简体
繁體
大陆简体
香港繁體
澳門繁體
大马简体
新加坡简体
臺灣正體
查看
阅读
查看源代码
查看历史
更多
搜索
导航
首页
最近更改
随机页面
MediaWiki帮助
工具
链入页面
相关更改
特殊页面
页面信息