arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2301.04690cs.CCcs.LO
收藏

(多)计算不可约性的函子透视

A Functorial Perspective on (Multi)computational Irreducibility

Jonathan Gorard

摘要:

本文的目的是提供一种新的形式化的概念的计算不可约的数据结构和基本计算和相应的类别(1维)cobordisms之间的函子对应的精确性。我们继续证明,通过装备这两个类别与对称monoidal结构,并考虑高维协边类别的情况下,我们得到了这种形式主义的自然扩展,也包括非确定性或"多路“计算,其中一个量化不仅在一个单一的行为的不可约性,(确定性)计算路径,但在分支和合并行为的整个“多路系统”的这种路径。最后,我们概述了如何,在最一般的情况下,由此产生的对称monoidal函子可以被认为是伴随的函子表征的Atiyah-Segal公理化的函子量子场论。因此,我们得出结论认为,(多)计算的不可约性可以被认为是对偶的函子方法的量子力学和量子场论的时间演化的局部性。在这个过程中,我们提出了一个扩展的标准(monoidal)范畴理论的方法,其中态射有效地配备了内在的计算复杂性的数据,以及一个代数,这些复杂性如何组成(顺序和并行,受monoidal结构)。

英文摘要:

This article aims to provide a novel formalization of the concept of computational irreducibility in terms of the exactness of functorial correspondence between a category of data structures and elementary computations and a corresponding category of (1-dimensional) cobordisms. We proceed to demonstrate that, by equipping both categories with a symmetric monoidal structure and considering the case of higher-dimensional cobordism categories, we obtain a natural extension of this formalism that serves also to encompass non-deterministic or ``multiway'' computations, in which one quantifies not only the irreducibility in the behavior of a single (deterministic) computation path, but in the branching and merging behavior of an entire ``multiway system'' of such paths too. We finally outline how, in the most general case, the resulting symmetric monoidal functor may be considered to be adjoint to the functor characterizing the Atiyah-Segal axiomatization of a functorial quantum field theory. Thus, we conclude by arguing that the irreducibility of (multi)computations may be thought of as being dual to the locality of time evolution in functorial approaches to quantum mechanics and quantum field theory. In the process, we propose an extension of the methods of standard (monoidal) category theory, in which morphisms are effectively equipped with intrinsic computational complexity data, together with an algebra for how those complexities compose (both in sequence and in parallel, subject to the monoidal structure).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑