中文
相关论文

相关论文: Towards a Categorical Representation of Reversible…

200 篇论文

Randomized higher-order computation can be seen as being captured by a lambda calculus endowed with a single algebraic operation, namely a construct for binary probabilistic choice. What matters about such computations is the probability of…

计算机科学中的逻辑 · 计算机科学 2020-12-24 Ugo Dal Lago , Claudia Faggian , Simona Ronchi Della Rocca

Robust and flexible event representations are important to many core areas in language understanding. Scripts were proposed early on as a way of representing sequences of events for such understanding, and has recently attracted renewed…

计算与语言 · 计算机科学 2017-11-22 Noah Weber , Niranjan Balasubramanian , Nathanael Chambers

Reproducible builds are a set of software development practices that establish an independently verifiable path from source code to binary artifacts, helping to detect and mitigate certain classes of supply chain attacks. Although quantum…

量子物理 · 物理学 2025-10-03 Iyán Méndez Veiga , Esther Hänggi

It is well-known that if one assumes quantum theory to hold locally, then processes with indefinite causal order and cyclic causal structures become feasible. Here, we study qualitative limitations on causal structures and correlations…

量子物理 · 物理学 2024-01-09 Eleftherios-Ermis Tselentis , Ämin Baumeler

Reversible computing is a concept reflecting physical reversibility. Until now several reversible systems have been investigated. In a series of papers Kenichi Morita defines the rotary element RE, that is a reversible logic element. By…

其他计算机科学 · 计算机科学 2015-03-17 Serban E. Vlad

In fact-checking applications, a common reason to reject a claim is to detect the presence of erroneous cause-effect relationships between the events at play. However, current automated fact-checking methods lack dedicated causal-based…

计算与语言 · 计算机科学 2025-12-16 Youssra Rebboud , Pasquale Lisena , Raphael Troncy

Inference in expressive probabilistic models is generally intractable, which makes them difficult to learn and limits their applicability. Sum-product networks are a class of deep models where, surprisingly, inference remains tractable even…

机器学习 · 计算机科学 2016-11-14 Abram L. Friesen , Pedro Domingos

In general relativity, `causal structure' refers to the partial order on space-time points (or regions) that encodes time-like relationships. Recently, quantum information and quantum foundations saw the emergence of a `causality…

量子物理 · 物理学 2017-08-16 Aleks Kissinger , Matty Hoban , Bob Coecke

Event sourced systems are increasing in popularity because they are reliable, flexible, and scalable. In this article, we point a microscope at a software architecture pattern that is rapidly gaining popularity in industry, but has not…

软件工程 · 计算机科学 2021-04-19 Michiel Overeem , Marten Spoor , Slinger Jansen , Sjaak Brinkkemper

Graphical models can represent a multivariate distribution in a convenient and accessible form as a graph. Causal models can be viewed as a special class of graphical models that not only represent the distribution of the observed system…

统计方法学 · 统计学 2017-06-29 Christina Heinze-Deml , Marloes H. Maathuis , Nicolai Meinshausen

Causal spaces have recently been introduced as a measure-theoretic framework to encode the notion of causality. While it has some advantages over established frameworks, such as structural causal models, the theory is so far only developed…

统计理论 · 数学 2024-06-07 Simon Buchholz , Junhyung Park , Bernhard Schölkopf

The concept of process is ubiquitous in science, engineering and everyday life. Category theory, and monoidal categories in particular, provide an abstract framework for modelling processes of many kinds. In this paper, we concentrate on…

范畴论 · 数学 2019-06-19 Valtteri Lahtinen , Antti Stenvall

The theory of noninterference supports the analysis of secure computations in multi-level security systems. Classical equivalence-based approaches to noninterference mainly rely on bisimilarity. In a nondeterministic setting, assessing…

密码学与安全 · 计算机科学 2026-05-05 Andrea Esposito , Alessandro Aldini , Marco Bernardo

Structured reversible flowchart languages is a class of imperative reversible programming languages allowing for a simple diagrammatic representation of control flow built from a limited set of control flow structures. This class includes…

编程语言 · 计算机科学 2023-06-22 Robert Glück , Robin Kaarsgaard

In recent years, various machine and deep learning architectures have been successfully introduced to the field of predictive process analytics. Nevertheless, the inherent opacity of these algorithms poses a significant challenge for human…

人工智能 · 计算机科学 2024-03-15 Alexander Stevens , Chun Ouyang , Johannes De Smedt , Catarina Moreira

This paper analyzes the notion of causality in a conceptual model, mainly as applied in software engineering. Conceptual system modeling can be considered a three-level process that begins with building a static structural description to…

软件工程 · 计算机科学 2020-05-07 Sabah Al-Fedaghi

Interactions between internet users are mediated by their devices and the common support infrastructure in data centres. Keeping track of causality amongst actions that take place in this distributed system is key to provide a seamless…

分布式、并行与集群计算 · 计算机科学 2016-08-12 Seyed Hossein Haeri , Peter Van Roy , Carlos Baquero , Christopher Meiklejohn

We define notions of generically and coarsely computable relations and structures and functions between structures. We investigate the existence and uniqueness of equivalence structures in the context of these definitions

逻辑 · 数学 2018-08-09 Wesley Calvert , Douglas Cenzer , Valentina Harizanov

Symmetries impose structure on the Hilbert space of a quantum mechanical model. The mathematical units of this structure are the irreducible representations of symmetry groups and I consider how they function as conceptual units of…

量子物理 · 物理学 2018-01-29 N. L. Harshman

Events are considered as the fundamental building blocks of the world. Mining event-centric opinions can benefit decision making, people communication, and social good. Unfortunately, there is little literature addressing event-centric…

计算与语言 · 计算机科学 2022-03-24 Ruoxi Xu , Hongyu Lin , Meng Liao , Xianpei Han , Jin Xu , Wei Tan , Yingfei Sun , Le Sun