English
Related papers

Related papers: Some reflections on the relationship between logic…

200 papers

In 1927 Heisenberg discovered that the ``more precisely the position is determined, the less precisely the momentum is known in this instant, and vice versa''. Four years later G\"odel showed that a finitely specified, consistent formal…

Quantum Physics · Physics 2007-05-23 C. S. Calude , M. A. Stay

Many set theorists point to the linearity phenomenon in the hierarchy of consistency strength, by which natural theories tend to be linearly ordered and indeed well ordered by consistency strength. Why should it be linear? In this paper I…

Logic · Mathematics 2022-08-29 Joel David Hamkins

This work explores the connection between (non-)literalness and plausibility at the example of subject-verb-object events in English. We design a systematic setup of plausible and implausible event triples in combination with abstract and…

Computation and Language · Computer Science 2026-05-05 Annerose Eichel , Tonmoy Rakshit , Sabine Schulte im Walde

The variable inclusion companions of logics have lately been thoroughly studied by multiple authors. There are broadly two types of these companions: the left and the right variable inclusion companions. Another type of companions of logics…

Logic · Mathematics 2024-09-02 Sankha S. Basu , Sayantan Roy

We apply some tools developed in categorical logic to give an abstract description of constructions used to formalize constructive mathematics in foundations based on intensional type theory. The key concept we employ is that of a Lawvere…

Logic · Mathematics 2013-12-04 Maria Emilia Maietti , Giuseppe Rosolini

We initiate the study of pseudofiniteness in continuous logic. We introduce a related concept, namely that of pseudocompactness, and investigate the relationship between the two concepts. We establish some basic properties of…

Logic · Mathematics 2016-02-10 Isaac Goldbring , Vinicius Cifu Lopes

TopKAT is the algebraic theory of Kleene algebra with tests (KAT) extended with a top element. Compared to KAT, one pleasant feature of TopKAT is that, in relational models, the top element allows us to express the domain and codomain of a…

Programming Languages · Computer Science 2024-04-30 Cheng Zhang , Arthur Azevedo de Amorim , Marco Gaboardi

We initiate an investigation how the fundamental concept of independence can be represented effectively in the presence of incomplete information in relational databases. The concepts of possible and certain independence are proposed, and…

Databases · Computer Science 2025-10-10 Miika Hannula , Minna Hirvonen , Juha Kontinen , Sebastian Link

We examine the interplay between projectivity (in the sense that was introduced by S.~Ghilardi) and uniform post-interpolant for the classical and intuitionistic propositional logic. More precisely, we explore whether a projective…

Logic · Mathematics 2024-04-02 Mojtaba Mojtahedi , Konstantinos Papafilippou

Effective complexity measures the information content of the regularities of an object. It has been introduced by M. Gell-Mann and S. Lloyd to avoid some of the disadvantages of Kolmogorov complexity, also known as algorithmic information…

Information Theory · Computer Science 2010-11-22 Nihat Ay , Markus Mueller , Arleta Szkola

Belief and plausibility are weaker measures of uncertainty than that of probability. They are motivated by the situations when full probabilistic information is not available. However, information can also be contradictory. Therefore, the…

Artificial Intelligence · Computer Science 2022-05-31 Sabine Frittella , Ondrej Majer , Sajad Nazari

G\"odel's Incompleteness Theorems suggest that no single formal system can capture the entirety of one's mathematical beliefs, while pointing at a hierarchy of systems of increasing logical strength that make progressively more explicit…

Logic · Mathematics 2023-04-25 Mateusz Łelyk , Carlo Nicolai

The paper defends the thesis that analysis of truth problem in the context of interpretations of quantum logic allows to reveal the prospect of elicitation of specifics of the relations between quantum mechanics and quantum logic in a…

History and Philosophy of Physics · Physics 2014-07-11 Sergey Kulikov

Existing work investigates the reasoning capabilities of large language models (LLMs) to uncover their limitations, human-like biases and underlying processes. Such studies include evaluations of base LLMs (pre-trained on unlabeled corpora…

Computation and Language · Computer Science 2025-11-14 Jason Chan , Zhixue Zhao , Robert Gaizauskas

A brief philosophical inquiry into the foundations of quantum mechanics is presented here. In particular, the direct relationship between granularity, discontinuity, and the presence of quantum effects will be argued. Furthermore, an…

History and Philosophy of Physics · Physics 2023-06-21 Marcello Poletti

Motivated reasoning - the idea that individuals processing information may be motivated to either arrive at accurate beliefs or arrive at desired conclusions - has been well-explored as a human phenomenon. However, it remains unclear…

Human-Computer Interaction · Computer Science 2026-05-11 Neeley Pate , Adiba Mahbub Proma , Hangfeng He , James N. Druckman , Daniel C. Molden , Gourab Ghoshal , Ehsan Hoque

The so-called preparation uncertainty can be understood in purely operational terms. Namely, it occurs when for some pair of observables, there is no preparation, for which they both exhibit deterministic statistics. However, the right-hand…

Quantum Physics · Physics 2020-05-13 Debashis Saha , Michał Oszmaniec , Łukasz Czekaj , Michał Horodecki , Ryszard Horodecki

The long lasting discussion on the completeness of quantum theory (QT) has not yet come to an end. The discussion is impeded by the lack of a clear understanding of what makes up the contents of a theory of physics in general and of QT…

Quantum Physics · Physics 2015-12-31 Hans H. Diel

We investigate modal logical aspects of provability predicates $\mathrm{Pr}_T(x)$ satisfying the following condition: $\mathbf{M}$: If $T \vdash \varphi \to \psi$, then $T \vdash \mathrm{Pr}_T(\ulcorner \varphi \urcorner) \to…

Logic · Mathematics 2023-04-04 Haruka Kogure , Taishi Kurahashi

Concrete computing machines, either sequential or concurrent, rely on an intimate relation between computation and time. We recall the general characteristic properties of physical time and of present realizations of computing systems. We…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Philippe Matherat , Marc-Thierry Jaekel