中文
相关论文

相关论文: Category Theory in Coq 8.5

200 篇论文

Toy models have been used to separate important features of quantum computation from the rich background of the standard Hilbert space model. Category theory, on the other hand, is a general tool to separate components of mathematical…

量子物理 · 物理学 2010-06-08 Dusko Pavlovic

This article serves as a preliminary introduction to the design of a new, open-source applied and computational category theory framework, named Categorica, built on top of the Wolfram Language. Categorica allows one to configure and…

范畴论 · 数学 2024-03-26 Jonathan Gorard

We demonstrate how category theory provides specifications that can efficiently be implemented via imperative algorithms and apply this to the field of graph rewriting. By examples, we show how this paradigm of software development makes it…

计算机科学中的逻辑 · 计算机科学 2023-04-03 Kristopher Brown , Evan Patterson , Tyler Hanks , James Fairbanks

Compact categories have lately seen renewed interest via applications to quantum physics. Being essentially finite-dimensional, they cannot accomodate (co)limit-based constructions. For example, they cannot capture protocols such as quantum…

计算机科学中的逻辑 · 计算机科学 2016-04-20 Chris Heunen

Category theory unifies mathematical concepts, aiding comparisons across structures by incorporating objects and morphisms, which capture their interactions. It has influenced areas of computer science such as automata theory, functional…

Cryptography is a theory of secret functions. Category theory is a general theory of functions. Cryptography has reached a stage where its structures often take several pages to define, and its formulas sometimes run from page to page.…

密码学与安全 · 计算机科学 2023-11-03 Dusko Pavlovic

Quantum categories were introduced in [4] as generalizations of both bi(co)algebroids and small categories. We clarify details of that work. In particular, we show explicitly how the monadic definition of a quantum category unpacks to a set…

范畴论 · 数学 2015-03-13 Dimitri Chikhladze

The unprecedented pace of machine learning research has lead to incredible advances, but also poses hard challenges. At present, the field lacks strong theoretical underpinnings, and many important achievements stem from ad hoc design…

机器学习 · 计算机科学 2024-10-16 Francesco Riccardo Crescenzi

Category theory has been successfully applied in various domains of science, shedding light on universal principles unifying diverse phenomena and thereby enabling knowledge transfer between them. Applications to machine learning have been…

机器学习 · 计算机科学 2023-03-09 Eli Sennesh , Tom Xu , Yoshihiro Maruyama

In the present paper we propose a new approach to quantum fields in terms of category algebras and states on categories. We define quantum fields and their states as category algebras and states on causal categories with partial involution…

数学物理 · 物理学 2021-12-14 Hayato Saigo

There are many books designed to introduce category theory to either a mathematical audience or a computer science audience. In this book, our audience is the broader scientific community. We attempt to show that category theory can be…

范畴论 · 数学 2013-09-19 David I. Spivak

An outline and summary of four new potential applications of category theory to OOP research are presented. These include (1) the use of operads to model Java subtyping, (2) the use of Yoneda's lemma and representable functors in the…

编程语言 · 计算机科学 2018-01-01 Moez A. AbdelGawad

We firstly introduce some key concepts in category theory, such as quotient category, completion of limits, $\mathrm{Mor}$ category, and so on; then give the concept of topology algebras and sheaves, and discuss how to restore the structue…

范畴论 · 数学 2019-06-11 Dezhao Zhang

In type theories, universe hierarchies are commonly used to increase the expressive power of the theory while avoiding inconsistencies arising from size issues. There are numerous ways to specify universe hierarchies, and theories may…

计算机科学中的逻辑 · 计算机科学 2021-11-02 András Kovács

We discuss some ways in which topos theory (a branch of category theory) can be applied to interpretative problems in quantum theory and quantum gravity. In Section 1, we introduce these problems. In Section 2, we introduce topos theory,…

广义相对论与量子宇宙学 · 物理学 2011-04-20 C. J. Isham , J. Butterfield

In a recent paper by the author, a new approach was suggested for quantising space-time, or space. This involved developing a procedure for quantising a system whose configuration space--or history-theory analogue--is the set of objects in…

广义相对论与量子宇宙学 · 物理学 2007-05-23 C. J. Isham

This paper introduces the Token Space framework, a novel mathematical construct designed to enhance the interpretability and effectiveness of deep learning models through the application of category theory. By establishing a categorical…

综合数学 · 数学 2024-04-19 Wuming Pan

Capture calculus has recently been proposed as a solution to effect checking, achieved by tracking the captured references of terms in the types. Boxes, along with the box and unbox operations, are a crucial construct in capture calculus,…

编程语言 · 计算机科学 2023-06-13 Yichen Xu , Martin Odersky

We propose a new framework for integrating quantifiers with other logical connectives in a higher-categorical setting. Our method systematically incorporates key coherence conditions-including those akin to the Beck-Chevalley property-and…

综合数学 · 数学 2025-05-19 Barreto Joaquim Reizi

The concept of category from mathematics happens to be useful to computer programmers in many ways. Unfortunately, all "good" explanations of categories so far have been designed by mathematicians, or at least theoreticians with a strong…

计算机科学中的逻辑 · 计算机科学 2014-07-22 Raphael Poss