English
Related papers

Related papers: Montague's Paradox without Necessitation

200 papers

We propose an integration of possibility theory into non-classical logics. We obtain many formal results that generalize the case where possibility and necessity functions are based on classical logic. We show how useful such an approach is…

Artificial Intelligence · Computer Science 2013-02-28 Philippe Besnard , Jerome Lang

There are many examples in the literature that suggest that indistinguishability is intransitive, despite the fact that the indistinguishability relation is typically taken to be an equivalence relation (and thus transitive). It is shown…

Artificial Intelligence · Computer Science 2007-05-23 Joseph Y. Halpern

In Newcomb's paradox you choose to receive either the contents of a particular closed box, or the contents of both that closed box and another one. Before you choose though, an antagonist uses a prediction algorithm to deduce your choice,…

Computer Science and Game Theory · Computer Science 2010-10-01 David H. Wolpert Gregory Benford

The paper contains a proof for the P != NP hypothesis with the help of the two "natural" postulates. The postulates restrict capacity of the Turing machines and state that each independent and necessary condition of the problem should be…

Computational Complexity · Computer Science 2020-11-06 O. V. German

In this paper a conditional logic is defined and studied. This conditional logic, DmBL, is constructed as a deterministic counterpart to the Bayesian conditional. The logic is unrestricted, so that any logical operations are allowed. A…

Logic · Mathematics 2007-05-23 Frederic Dambreville

The discrete non-commutative Darboux system of equations with self-consistent sources is constructed, utilizing both the vectorial fundamental (binary Darboux) transformation and the method of additional independent variables. Then the…

Exactly Solvable and Integrable Systems · Physics 2021-02-09 Adam Doliwa , Runliang Lin , Zhe Wang

We show that if there exists a counter example for the rational case of the Franks-Misiurewicz conjecture, then it must exhibit unbounded deviations in the complementary direction of its rotation set.

Dynamical Systems · Mathematics 2018-03-12 Alejandro Passeggi , Martín Sambarino

The definition of probabilities in eternally inflating universes requires a measure to regulate the infinite spacetime volume, and much of the current literature uses a global time cutoff for this purpose. Such measures have been found to…

High Energy Physics - Theory · Physics 2011-08-04 Alan H. Guth , Vitaly Vanchurin

Conditional-independence-based discovery uses statistical tests to identify a graphical model that represents the independence structure of variables in a dataset. These tests, however, can be unreliable, and algorithms are sensitive to…

Machine Learning · Computer Science 2026-04-21 Philipp M. Faller , Dominik Janzing

This paper is concerned with test of the conditional independence. We first establish an equivalence between the conditional independence and the mutual independence. Based on the equivalence, we propose an index to measure the conditional…

Methodology · Statistics 2021-05-18 Zhanrui Cai , Runze Li , Yaowu Zhang

Formal reasoning with non-denoting terms, esp. non-referring descriptions such as "the King of France", is still an under-investigated area. The recent exception being a series of papers e.g. by Indrzejczak, Zawidzki and K\"rbis. The…

Logic in Computer Science · Computer Science 2025-01-03 Jiří Raclavský

It is often argued that superluminal velocities and nontrivial spacetime topologies, allowed by the theory of relativity, may lead to causal paradoxes. By emphasizing that the notion of causality assumes the existence of a time arrow (TA)…

General Relativity and Quantum Cosmology · Physics 2014-11-17 H. Nikolic

We present a resolution of the celebrated "Surprise Exam Paradox". We argue that if the surprise exam story is analyzed using the exact same meaning of the notion of "surprise" as is dictated by the story itself, then no paradox arises.

History and Overview · Mathematics 2014-12-03 Tahl Nowik

A Modified Associate Formalism is proposed for thermodynamic modelling of solution phases. The approach is free from the entropy paradox described by L\"{u}ck et al. (Z. Metallkd. 80 (1989) pp. 270--275). The model is considered in its…

Other Condensed Matter · Physics 2013-01-16 Dmitry N. Saulov , Igor G. Vladimirov , A. Y. Klimenko

Statistical classical mechanics and quantum mechanics are developed and well-known theories that represent a basis for modern physics. The two described theories are well known and have been well studied. As these theories contain numerous…

General Physics · Physics 2015-07-24 Oleg Kupervasser

The emergence of intrinsic probability has long been one of the most important and puzzling problems in quantum mechanics, and the law most directly related to this problem is the Born rule. For a century, there have been many attempts to…

Quantum Physics · Physics 2026-03-09 Jiaxuan Zhang

The FKG theorem says that the POSITIVE LATTICE CONDITION, an easily checkable hypothesis which holds for many natural families of events, implies POSITIVE ASSOCIATION, a very useful property. Thus there is a natural and useful theory of…

Probability · Mathematics 2007-06-13 Robin Pemantle

The use of meta-rules in logic, i.e., rules whose content includes other rules, has recently gained attention in the setting of non-monotonic reasoning: a first logical formalisation and efficient algorithms to compute the (meta)-extensions…

Artificial Intelligence · Computer Science 2022-09-27 Francesco Olivieri , Guido Governatori , Matteo Cristani , Antonino Rotolo , Abdul Sattar

Problems involving rolling without slipping or no sideways skidding, to name a few, introduce velocity-dependent constraints that can be efficiently treated by the method of Lagrange multipliers in the Lagrangian formulation of the…

Classical Physics · Physics 2021-08-11 Nivaldo A. Lemos , Marco Moriconi

Epistemic modals have peculiar logical features that are challenging to account for in a broadly classical framework. For instance, while a sentence of the form $p\wedge\Diamond\neg p$ ('$p$, but it might be that not $p$') appears to be a…

Logic in Computer Science · Computer Science 2024-03-26 Wesley H. Holliday , Matthew Mandelkern