English
Related papers

Related papers: On distance and proximity between Dummett and Brou…

200 papers

This paper has been withdrawn by the author. In this paper I present some reasons to adopt an holistic point of wiev, eliminating a boundary subject/object in the measurement. I review shortly Everett's and Cramer's positions, casting light…

Quantum Physics · Physics 2012-10-26 Davide Bondoni

Contradiction is often seen as a defect of intelligent systems and a dangerous limitation on efficiency. In this paper we raise the question of whether, on the contrary, it could be considered a key tool in increasing intelligence in…

Artificial Intelligence · Computer Science 2008-03-18 Patrizio Frosini

Intuitionistic logic extended with decidable propositional atoms combines classical properties in its propositional part and intuitionistic properties for derivable formulas not containing propositional symbols. Sequent calculus is used as…

General Mathematics · Mathematics 2007-05-23 Alexander Sakharov

To many Chomsky's debates with Quine and Skinner are an updated version of the Rationalist Empiricist debates of the 17th century. The consensus being that Chomsky's Rationalism was victorious. This dispute has reemerged with the advent of…

Computation and Language · Computer Science 2024-10-18 David King

This paper studies a fundamental mechanism of how to detect a conflict between arguments given sentiments regarding acceptability of the arguments. We introduce a concept of the inverse problem of the abstract argumentation to tackle the…

Artificial Intelligence · Computer Science 2021-01-28 Hiroyuki Kido , Beishui Liao

This paper introduces Reflective Empiricism, an extension of empirical science that incorporates subjective perception and consciousness processes as equally valid sources of knowledge. It views reality as an interplay of subjective…

Physics and Society · Physics 2025-04-18 Oliver Marc Wittwer

This short note introduces a notion of directed homotopy equivalence and of "directed" topological complexity (which elaborates on the notion that can be found in e.g. Farber's book) which have a number of desirable joint properties. In…

Algebraic Topology · Mathematics 2017-10-10 Eric Goubault

This paper argues that, insofar as we doubt the bivalence of the Continuum Hypothesis or the truth of the Axiom of Choice, we should also doubt the consistency of third-order arithmetic, both the classical and intuitionistic versions.…

History and Overview · Mathematics 2022-07-07 Paul Blain Levy

The science of complexity is based on a new way of thinking that stands in sharp contrast to the philosophy underlying Newtonian science, which is based on reductionism, determinism, and objective knowledge. This paper reviews the…

Computational Complexity · Computer Science 2008-07-29 Francis Heylighen , Paul Cilliers , Carlos Gershenson

This is a philosophical paper. It claims that there is a gap to be filled in the relationship between complexity theory (CT) and quantum theory (QT). This gap concerns two very distinct understandings of time. The paper provides the ground…

History and Philosophy of Physics · Physics 2016-11-23 Carlos Eduardo Maldonado

The treewidth boundedness problem for a logic asks for the existence of an upper bound on the treewidth of the models of a given formula in that logic. This problem is found to be undecidable for first order logic. We consider a…

Logic in Computer Science · Computer Science 2024-05-20 Marius Bozga , Lucas Bueri , Radu Iosif , Florian Zuleger

We present a new English translation of L.E.J. Brouwer's paper `De onbetrouwbaarheid der logische principes' (The unreliability of the logical principles) of 1908, together with a philosophical and historical introduction. In this paper…

History and Overview · Mathematics 2015-11-05 Mark van Atten , Göran Sundholm

I deal with two approaches to proof-theoretic semantics: one based on argument structures and justifications, which I call reducibility semantics, and one based on consequence among (sets of) formulas over atomic bases, called base…

Logic · Mathematics 2025-11-11 Antonio Piccolomini d'Aragona

Uncertainty may be taken to characterize inferences, their conclusions, their premises or all three. Under some treatments of uncertainty, the inferences itself is never characterized by uncertainty. We explore both the significance of…

Artificial Intelligence · Computer Science 2013-02-18 Henry E. Kyburg

The concept of distance rationalizability of social choice rules has been explored in recent years by several authors. We deal here with several foundational questions, and unify, correct, and generalize previous work. For example, we study…

Computer Science and Game Theory · Computer Science 2016-10-07 Benjamin Hadjibeyli , Mark C. Wilson

Bohmian mechanics grounds the predictions of quantum mechanics in precise dynamical laws for a primitive ontology of point particles. In an appraisal of the de-Broglie-Bohm theory, the paper discusses the crucial epistemological and…

History and Philosophy of Physics · Physics 2022-11-16 Dustin Lazarovici , Paula Reichert

The computational complexity of reasoning within the Dempster-Shafer theory of evidence is one of the main points of criticism this formalism has to face. To overcome this difficulty various approximation algorithms have been suggested that…

Artificial Intelligence · Computer Science 2013-02-18 Mathias Bauer

We consider Brouwer's fixed point theorem and Sperner's lemma in one dimension. We present a proof of the Brouwer theorem using the Sperner lemma, and vice versa. However, we also show that they are not equivalent, because the Sperner lemma…

Combinatorics · Mathematics 2025-07-04 Junichi Minagawa

This is the second part of a small-scale explorative study in an effort to assess reproducibility issues specific to scientometrics research. This effort is motivated by the desire to generate empirical data to inform debates about…

Digital Libraries · Computer Science 2018-04-16 Theresa Velden , Sybille Hinze , Andrea Scharnhorst , Jesper Wiborg Schneider , Ludo Waltman

It has been widely acknowledged that probabilistic independence and logical independence cannot be coherently reconciled. By bridging these two notions, this paper addresses three long-standing problems that have puzzled the field of…

Probability · Mathematics 2026-05-07 Chuanfeng Sun