按年被提到
20122021 · 1 次2026
数学、逻辑与理论›范畴论与逻辑·arXiv:1208.5205 · cs.LO

Monoidal computer I: Basic computability by string diagrams

Dusko Pavlovic · 2012
开始阅读 ↗PDFalphaXiv 讨论
被提及 · 2 人首次 2021-07-26 · 最近 2026-10-22
2不同的人
2活跃月份
2讨论串
1被引(OpenAlex)
arXiv 摘要(候选层不写导读)

We present a new model of computation, described in terms of monoidal categories. It conforms the Church-Turing Thesis, and captures the same computable functions as the standard models. It provides a succinct categorical interface to most of them, free of their diverse implementation details, using the ideas and structures that in the meantime emerged from research in semantics of computation and programming. The salient feature of the language of monoidal categories is that it is supported by a sound and complete graphical formalism, string diagrams, which provide a concrete and intuitive interface for abstract reasoning about computation. The original motivation and the ultimate goal of this effort is to provide a convenient high level programming language for a theory of computational resources, such as one-way functions, and trapdoor functions, by adopting the methods for hiding the low level implementation details that emerged from practice. In the present paper, we make a first step towards this ambitious goal, and sketch a path to reach it. This path is pursued in three sequel papers, that are in preparation.

候选层:至少 2 个不同的人、在 2 个不同月份提到过,还没到主书架的 3 人 3 个月。没有做立场标注,所以只写“被提及”。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
评论jkhdigital · 2021-07

“I'm a PhD student in computer science, and after spending some time on this subject I'm pretty well convinced that parts of mathematics and CS are converging towards a more unified foundational framework that will benefit both fields tremendously. In a nutshell, the key challenge is taking the core of complexity theory (which is easy to formalize in term…”

Some stuff I found interesting about number theory research原评论 ↗
被提交为 story · 1 次