中文
相关论文

相关论文: Truth, Disjunction, and Induction

200 篇论文

In a paper of 1929, Banach and Kuratowski proved, assuming the continuum hypothesis, a combinatorial theorem which implies that there is no non-vanishing sigma-additive finite measure on the real line which is defined for every set of…

逻辑 · 数学 2007-05-23 Tomek Bartoszynski , Lorenz Halbeisen

This paper is an investigation of the relationship between G\"odel's second incompleteness theorem and the well-foundedness of jump hierarchies. It follows from a classic theorem of Spector's that the relation $\{(A,B) \in \mathbb{R}^2 :…

逻辑 · 数学 2021-07-27 Patrick Lutz , James Walsh

We formulate a property $P$ on a class of relations on the natural numbers, and formulate a general theorem on $P$, from which we get as corollaries the insolvability of Hilbert's tenth problem, G\"odel's incompleteness theorem, and…

逻辑 · 数学 2018-12-05 Tarek Sayed Ahmed

In this article we show that bi-intuitionistic predicate logic lacks the Craig Interpolation Property. We proceed by adapting the counterexample given by Mints, Olkhovikov and Urquhart for intuitionistic predicate logic with constant…

逻辑 · 数学 2024-05-29 Grigory K. Olkhovikov , Guillermo Badia

Our approach is basically a coherence approach, but we avoid the well-known pitfalls of coherence theories of truth. Consistency is replaced by reliability, which expresses support and attack, and, in principle, every theory (or agent,…

人工智能 · 计算机科学 2018-04-03 Karl Schlechta

Many results in probability (most famously, Strassen's theorem on stochastic domination), characterize some relationship between probability distributions in terms of the existence of a particular structured coupling between them. Optimal…

概率论 · 数学 2025-10-23 Adam Quinn Jaffe , Daniel Raban

This article rebuilds the parity conservation under the light of Heinsenberg's uncertainty principle and the equivalence among the four space-time coordinates. The lack of equilibrium between matter and antimatter is elucidated; neutrino…

高能物理 - 唯象学 · 物理学 2007-05-23 Jose N. Pecina-Cruz

Given a weakly compact cardinal $\kappa$, we give an axiomatization of intuitionistic first-order logic over $\mathcal{L}_{\kappa^+, \kappa}$ and prove it is sound and complete with respect to Kripke models. As a consequence we get the…

逻辑 · 数学 2020-12-29 Christian Espíndola

We uncover a close relationship between combinatorial and syntactic proofs for first-order logic (without equality). Whereas syntactic proofs are formalized in a deductive proof system based on inference rules, a combinatorial proof is a…

计算机科学中的逻辑 · 计算机科学 2021-04-28 Dominic Hughes , Lutz Straßburger , Jui-Hsuan Wu

In this paper we present the first-order logic QLETF+, a quantified version of the logic LETF+, introduced in Coniglio and Rodrigues (Studia Logica 112:561-606, 2024). QLETF+ exhibits several properties that are not always enjoyed by logics…

逻辑 · 数学 2026-04-21 Abilio Rodrigues , Marcelo E. Coniglio

Dependence logic provides an elegant approach for introducing dependencies between variables into the object language of first-order logic. In [1] generalized quantifiers were introduced in this context. However, a satisfactory account was…

逻辑 · 数学 2024-04-29 Fredrik Engström

This work presents the deductive system Double Propositional Logic, LD, along with the semantics of possible worlds that characterize it. LD includes an alternate affirmation operator and an alternate negation operator and is not valid for…

逻辑 · 数学 2023-10-13 Manuel Sierra Aristizábal

Conformal prediction (CP) has become a cornerstone of distribution-free uncertainty quantification, conventionally evaluated by its coverage and interval length. This work critically examines the sufficiency of these standard metrics. We…

机器学习 · 统计学 2026-01-30 Yizhou Min , Yizhou Lu , Lanqi Li , Zhen Zhang , Jiaye Teng

This paper first shows that the popular axiomatic systems proposed by Nute for Lewis' conditional logics are not equivalent to Lewis' original systems. In particular, the axiom CA which is derivable in Lewis' systems is not derivable in…

计算机科学中的逻辑 · 计算机科学 2019-10-15 Xuefeng Wen

We introduce a minimal ZFC-internal axiom system for pre-structural data (X, A, mu, mu^{otimes 2}, R, I, Pi_R, G, E_0, eta), where Pi_R : X -> R is a designated map and G subset X x X is a measurable relation; admissible structural models…

综合数学 · 数学 2026-04-22 Yunbeom Yi

The Einstein, Podolski and Rosen (EPR) argument aiming to prove the incompleteness of quantum mechanics (QM) was opposed by most EPR's contemporary physicists and is not accepted within the standard interpretation of QM, which maintains…

量子物理 · 物理学 2007-05-23 Claudio Garola

It is known that not only classical semantics but also intuitionistic Kripke semantics can be generalized so that it can treat arbitrary propositional connectives characterized by truth tables, or truth functions. In our previous work, it…

逻辑 · 数学 2021-07-09 Naosuke Matsuda , Kento Takagi

Agreement theorems are no-go results about rational disagreement: if two agents start from a common prior and their posterior beliefs are common knowledge, they cannot assign different probabilities to the same event. Standard treatments of…

量子物理 · 物理学 2026-03-26 Carlo Cepollaro , Andrea Di Biagio

Fra\"iss\'e's conjecture (proved by Laver) is implied by the $\Pi^1_1$-comprehension axiom of reverse mathematics, as shown by Montalb\'an. The implication must be strict for reasons of quantifier complexity, but it seems that no better…

逻辑 · 数学 2024-06-21 Anton Freund

What if the paradoxical nature of quantum theory could find its source in some undecidability analog to that of G\"odel's incompleteness theorem ? This essay aims at arguing for such G\"odelian hunch via two case studies. Firstly, using a…

量子物理 · 物理学 2023-08-25 Hippolyte Dourdent