中文
相关论文

相关论文: Quantitative and Metric Rewriting: Abstract, Non-E…

200 篇论文

Generating unbiased summaries in real-world settings such as political perspective summarization remains a crucial application of Large Language Models (LLMs). Yet, existing evaluation frameworks rely on traditional metrics for measuring…

计算与语言 · 计算机科学 2025-06-23 Narutatsu Ri , Nicholas Deas , Kathleen McKeown

We propose a new definition of quantum metric spaces, or W*-metric spaces, in the setting of von Neumann algebras. Our definition effectively reduces to the classical notion in the atomic abelian case, has both concrete and intrinsic…

算子代数 · 数学 2010-10-01 Greg Kuperberg , Nik Weaver

On the topic of probabilistic rewriting, there are several works studying both termination and confluence of different systems. While working with a lambda calculus modelling quantum computation, we found a system with probabilistic…

计算机科学中的逻辑 · 计算机科学 2022-04-11 Rafael Romero , Alejandro Díaz-Caro

In this paper we examine a number of term rewriting system for integer number representations, building further upon the datatype defining systems described in [2]. In particular, we look at automated methods for proving confluence and…

计算机科学中的逻辑 · 计算机科学 2016-07-18 Boas Kluiving , Wijnand van Woerkom

We present novel semiring semantics for abstract reduction systems (ARSs). More precisely, we provide a weighted version of ARSs, where the reduction steps induce weights from a semiring. Inspired by provenance analysis in database theory…

计算机科学中的逻辑 · 计算机科学 2025-05-14 Emma Ahrens , Jan-Christoph Kassing , Jürgen Giesl , Joost-Pieter Katoen

Logically constrained rewrite systems (LCTRSs) are a versatile and efficient rewriting formalism that can be used to model programs from various programming paradigms, as well as simplification systems in compilers and SMT solvers. In this…

计算复杂性 · 计算机科学 2020-12-14 Sarah Winkler , Georg Moser

We employ the machinery of smooth scaling and coarse-graining of observables, developed recently by us in the context of so-called fluctuation operators (inspired by prior work of Verbeure et al) to make a rigorous renormalisation group…

数学物理 · 物理学 2007-05-23 Manfred Requardt

Large language models have demonstrated impressive performance across many domains of mathematics and physics. One natural question is whether such models can support research in highly abstract theoretical fields such as quantum field…

计算物理 · 物理学 2026-04-17 Xingyang Yu , Yinghuan Zhang , Yufei Zhang , Zijun Cui

We present a translation function from nominal rewriting systems (NRSs) to combinatory reduction systems (CRSs), transforming closed nominal rules and ground nominal terms to CRSs rules and terms, respectively, while preserving the…

计算机科学中的逻辑 · 计算机科学 2017-01-11 Jesús Domínguez , Maribel Fernández

A series of works has established rewriting as an essential tool in order to prove coherence properties of algebraic structures, such as MacLane's coherence theorem for monoidal categories, based on the observation that, under reasonable…

范畴论 · 数学 2025-07-30 Samuel Mimram

The paper gives a systematic review of the basic ideas of (non-relativistic) quantum mechanics including all changes that result from previous work of the authors. This shows that the new theory is self-consistent and (in certain sense)…

量子物理 · 物理学 2011-02-24 Petr Hajicek , Jiri Tolar

We are dealing in this work with such formal and conceptual extensions of nonrelativistic quantum mechanics (QM) which contain QM with its standard formalism and interpretation as a subtheory. QM is here primarily equivalently reformulated…

数学物理 · 物理学 2020-07-25 Pavel Bóna

Rewriting systems on words are very useful in the study of monoids. In good cases, they give finite presentations of the monoids, allowing their manipulation by a computer. Even better, when the presentation is confluent and terminating,…

形式语言与自动机理论 · 计算机科学 2010-05-02 Samuel Mimram

Quotients and comprehension are fundamental mathematical constructions that can be described via adjunctions in categorical logic. This paper reveals that quotients and comprehension are related to measurement, not only in quantum logic,…

计算机科学中的逻辑 · 计算机科学 2015-11-06 Kenta Cho , Bart Jacobs , Bas Westerbaan , Bram Westerbaan

We show how representations of finite-dimensional quantum operators can be constructed using nondeterministic rewriting systems. In particular, we investigate Wolfram model multiway rewriting systems based on string substitutions. Multiway…

量子物理 · 物理学 2025-12-24 Furkan Semih Dündar , Xerxes D. Arsiwalla , Hatem Elshatlawy

Existing computer algebra packages do not fully support quantum mechanics calculations in Dirac's notation. I present the foundation for building such support: a mathematical system for the symbolic manipulation of expressions used in the…

量子物理 · 物理学 2008-09-26 J. J. Hudson

We revisit parallel-innermost term rewriting as a model of parallel computation on inductive data structures and provide a corresponding notion of runtime complexity parametric in the size of the start term. We propose automatic techniques…

计算机科学中的逻辑 · 计算机科学 2022-08-02 Thaïs Baudon , Carsten Fuhs , Laure Gonnord

Non-relativistic quantum mechanics is reformulated here based on the idea that relational properties among quantum systems, instead of the independent properties of a quantum system, are the most fundamental elements to construct quantum…

量子物理 · 物理学 2021-04-20 Jianhao M. Yang

The program Reverse Mathematics (RM for short) seeks to identify the axioms necessary to prove theorems of ordinary mathematics, usually working in the language of second-order arithmetic $L_{2}$. A major theme in RM is therefore the study…

逻辑 · 数学 2021-08-17 Sam Sanders

We revisit parallel-innermost term rewriting as a model of parallel computation on inductive data structures and provide a corresponding notion of runtime complexity parametric in the size of the start term. We propose automatic techniques…

计算机科学中的逻辑 · 计算机科学 2026-04-08 Thaïs Baudon , Carsten Fuhs , Laure Gonnord