中文
相关论文

相关论文: Paraconsistent Reasoning via Quantified Boolean Fo…

200 篇论文

While neural models show remarkable accuracy on individual predictions, their internal beliefs can be inconsistent across examples. In this paper, we formalize such inconsistency as a generalization of prediction error. We propose a…

人工智能 · 计算机科学 2019-09-16 Tao Li , Vivek Gupta , Maitrey Mehta , Vivek Srikumar

In this paper we consider propositional calculi, which are finitely axiomatizable extensions of intuitionistic implicational propositional calculus together with the rules of modus ponens and substitution. We give a proof of undecidability…

逻辑 · 数学 2015-09-25 Grigoriy V. Bokov

Applying automated reasoning tools for decision support and analysis in law has the potential to make court decisions more transparent and objective. Since there is often uncertainty about the accuracy and relevance of evidence,…

人工智能 · 计算机科学 2020-09-15 Inga Ibs , Nico Potyka

Identifying non-classicality unambiguously and inexpensively is a long-standing open challenge in physics. The No-Signalling-In-Time protocol was developed as an experimental test for macroscopic realism, and serves as a witness of quantum…

量子物理 · 物理学 2018-11-28 George C. Knee , Max Marcus , Luke D. Smith , Animesh Datta

Here, by introducing a version of Unexpected hanging paradox first we try to open a new way and a new explanation for paradoxes, similar to liar paradox. Also, we will show that we have a semantic situation which no syntactical logical…

逻辑 · 数学 2015-06-30 Farzad Didehvar

Temporal logics stands for a widely adopted family of formalisms for the verification of computational devices, enriching propositional logics by operators predicating on the step-wise behaviour of a system. Its quantified extensions allow…

计算机科学中的逻辑 · 计算机科学 2022-01-05 Fabio Gadducci , Davide Trotta

We study uniformity conditions for parameterized Boolean circuit families. Uniformity conditions require that the infinitely many circuits in a circuit family are in some sense easy to construct from one shared description. For shallow…

计算复杂性 · 计算机科学 2025-09-12 Steef Hegeman , Jan Martens , Alfons Laarman

We define a stable model semantics for fuzzy propositional formulas, which generalizes both fuzzy propositional logic and the stable model semantics of classical propositional formulas. The syntax of the language is the same as the syntax…

人工智能 · 计算机科学 2025-06-17 Joohyung Lee , Yi Wang

We investigate a logic for asynchronous announcements wherein the sending of the messages by the environment is separated from their reception by the individual agents. Both come with different modalities. In the logical semantics, formulas…

计算机科学中的逻辑 · 计算机科学 2026-04-29 Philippe Balbiani , Hans van Ditmarsch , Clara Lerouvillois

The rise of large language models (LLMs) and their tight integration into our daily life make it essential to dedicate efforts towards their trustworthiness. Uncertainty quantification for LLMs can establish more human trust into their…

计算与语言 · 计算机科学 2026-05-06 Daniel Yang , Yao-Hung Hubert Tsai , Makoto Yamada

Linear representations for a subclass of boolean symmetric functions selected by a parity condition are shown to constitute a generalization of the linear constraints on probabilities introduced by Boole. These linear constraints are…

人工智能 · 计算机科学 2013-04-12 Silvio Ursic

Bayesian networks provide an elegant formalism for representing and reasoning about uncertainty using probability theory. Theyare a probabilistic extension of propositional logic and, hence, inherit some of the limitations of propositional…

人工智能 · 计算机科学 2007-05-23 Kristian Kersting , Luc De Raedt

With the advent of high-performance computing, Bayesian methods are increasingly popular tools for the quantification of uncertainty throughout science and industry. Since these methods impact the making of sometimes critical decisions in…

统计理论 · 数学 2016-05-20 Houman Owhadi , Clint Scovel , Tim Sullivan

The linearization of the meteorological equations around a specified reference state, usually applied in NWP to define the linear system of constant-coefficients semi-implicit schemes, is outlined as an unnecessarily restrictive approach…

大气与海洋物理 · 物理学 2009-11-10 Pierre Benard

Modelling complex information systems often entails the need for dealing with scenarios of inconsistency in which several requirements either reinforce or contradict each other. In this kind of scenarios, arising e.g. in knowledge…

计算机科学中的逻辑 · 计算机科学 2022-04-15 Ana Cruz , Alexandre Madeira , Luís Soares Barbosa

Constraint-based causal discovery is brittle in finite-sample regimes because erroneous conditional-independence (CI) decisions can cascade into substantial structural errors. We propose Quantitative Argumentation for Causal Discovery…

人工智能 · 计算机科学 2026-04-28 Sheng Wei , Yulin Chen , Beishui Liao

Quantified propositional intuitionistic logic is obtained from propositional intuitionistic logic by adding quantifiers \forall p, \exists p over propositions. In the context of Kripke semantics, a proposition is a subset of the worlds in a…

逻辑 · 数学 2015-04-21 Richard Zach

In this paper we propose a general approach to define a many-valued preferential interpretation of gradual argumentation semantics. The approach allows for conditional reasoning over arguments and boolean combination of arguments, with…

人工智能 · 计算机科学 2025-06-10 Mario Alviano , Laura Giordano , Daniele Theseider Dupré

There are two ways to turn a categorical model for pure quantum theory into one for mixed quantum theory, both resulting in a category of completely positive maps. One has quantum systems as objects, whereas the other also allows classical…

范畴论 · 数学 2015-11-06 Oscar Cunningham , Chris Heunen

We propose a conjugate logic that can capture the behavior of quantum and quantum-like systems. The proposal is similar to the more generic concept of epistemic logic: it encodes knowledge or perhaps more correctly, predictions about…

量子物理 · 物理学 2024-01-10 Niklas Johansson , Felix Huber , Jan-Åke Larsson