中文
相关论文

相关论文: On Kinds of Indiscernibility in Logic and Metaphys…

200 篇论文

We study first-order logic (FO) over the structure consisting of finite words over some alphabet $A$, together with the (non-contiguous) subword ordering. In terms of decidability of quantifier alternation fragments, this logic is…

计算机科学中的逻辑 · 计算机科学 2024-02-14 Pascal Baumann , Moses Ganardi , Ramanathan S. Thinniyam , Georg Zetzsche

The concept of indistinguishable particles in quantum theory is fundamental to questions of ontology. All ordinary matter is made of electrons, protons, neutrons, and photons and they are all indistinguishable particles. Yet the concept…

物理学史与哲学 · 物理学 2020-07-29 Simon Saunders

The paper adresses the problem of reasoning with ambiguities. Semantic representations are presented that leave scope relations between quantifiers and/or other operators unspecified. Truth conditions are provided for these representations…

cmp-lg · 计算机科学 2008-02-03 Uwe Reyle

Given two relations containing multiple measurements - possibly with uncertainties - our objective is to find which sets of attributes from the first have a corresponding set on the second, using exclusively a sample of the data. This…

数据库 · 计算机科学 2022-07-20 Alejandro Alvarez-Ayllon , Manuel Palomo-Duarte , Juan-Manuel Dodero

This paper undertakes a foundational inquiry into logical inferentialism with particular emphasis on the normative standards it establishes and the implications these pose for classical logic. The central question addressed herein is: 'What…

计算机科学中的逻辑 · 计算机科学 2025-09-29 Khashayar Irani

This text summarizes and expands the content of a general audience talk given in 2018 at the University of Mainz. Motivated by recent developments in dependent type theory and infinity category theory, it presents a history of ideas around…

历史与综述 · 数学 2026-04-21 Stefan Müller-Stach

This is an essay in what might be called ``mathematical metaphysics.'' There is a fundamental duality that run through mathematics and the natural sciences. The duality starts as the logical level; it is represented by the Boolean logic of…

综合物理 · 物理学 2024-09-30 David Ellerman

We investigate the isomorphism problem in the setting of definable sets (equivalent to sets with atoms): given two definable relational structures, are they related by a definable isomorphism? Under mild assumptions on the underlying…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Khadijeh Keshvardoost , Bartek Klin , Sławomir Lasota , Joanna Ochremiak , Szymon Toruńczyk

Probability theory as extended logic is completed such that essentially any probability may be determined. This is done by considering propositional logic (as opposed to predicate logic) as syntactically suffcient and imposing a symmetry…

统计理论 · 数学 2014-08-12 Cael L. Hasse

We build a notion of algebraic recognition for visibly pushdown languages by finite algebraic objects. These come with a typical Eilenberg relationship, now between classes of visibly pushdown languages and classes of finite algebras.…

形式语言与自动机理论 · 计算机科学 2018-10-31 Silke Czarnetzki , Andreas Krebs , Klaus-Jörn Lange

If space is indistinguishable from the extension of a physical body, as is Descartes's conception, then transformations of space become transformations of physical bodies. Every point of space then has properties of physical bodies in some…

综合物理 · 物理学 2007-05-23 Sanjay M. Wagh

This paper argues that interpretability research in Artificial Intelligence (AI) is fundamentally ill-posed as existing definitions of interpretability fail to describe how interpretability can be formally tested or designed for. We posit…

Symmetries impose structure on the Hilbert space of a quantum mechanical model. The mathematical units of this structure are the irreducible representations of symmetry groups and I consider how they function as conceptual units of…

量子物理 · 物理学 2018-01-29 N. L. Harshman

In this work, we argue that ignorance can be inherently understood as a hyperintensional notion. When faced with two logically or necessarily equivalent propositions, an agent may be ignorant of one while not of the other. To capture…

逻辑 · 数学 2026-03-11 Ekaterina Kubyshkina , Mattia Petrolo

In this paper we argue that, to its detriment, transparency research overlooks many foundational concepts of artificial intelligence. As an illustrating example we focus on uncertainty quantification in the context of counterfactual…

机器学习 · 计算机科学 2026-05-19 Kacper Sokol , Santo M. A. R. Thies , Eyke Hüllermeier

(l) I have enough evidence to render the sentence S probable. (la) So, relative to what I know, it is rational of me to believe S. (2) Now that I have more evidence, S may no longer be probable. (2a) So now, relative to what I know, it is…

人工智能 · 计算机科学 2016-11-26 Henry E. Kyburg

One main goal of argumentation theory is to evaluate arguments and to determine whether they should be accepted or rejected. When there is no clear answer, a third option, being undecided, has to be taken into account. Indecision is often…

人工智能 · 计算机科学 2022-03-07 Daniela Schuster

For a pair of observables, they are called "incompatible", if and only if the commutator between them does not vanish, which represents one of the key features in quantum mechanics. The question is, how can we characterize the…

量子物理 · 物理学 2019-10-02 Yunlong Xiao , Cheng Guo , Fei Meng , Naihuan Jing , Man-Hong Yung

Deduction is the one of the major forms of inferences and commonly used in formal logic. This kind of inference has the feature of monotonicity, which can be problematic. There are different types of inferences that are not monotonic, e.g.…

计算机科学中的逻辑 · 计算机科学 2020-07-07 Florian Richter

There are (at least) four ways that an agent can acquire information concerning the state of the universe: via observation, control, prediction, or via retrodiction, i.e., memory. Each of these four ways of acquiring information seems to…

物理学史与哲学 · 物理学 2018-06-29 David Wolpert