中文
相关论文

相关论文: Do Goedel's incompleteness theorems set absolute l…

200 篇论文

Goedel Incompleteness Theorem leaves open a way around it, vaguely perceived for a long time but not clearly identified. (Thus, Goedel believed informal arguments can answer any math question.) Closing this loophole does not seem obvious…

计算复杂性 · 计算机科学 2018-12-18 Leonid A. Levin

In this paper, we provide a complete classification for the first-order Goedel logics concerning the property that the formulas admit logically equivalent prenex normal forms. We show that the only first-order Goedel logics that admit such…

计算机科学中的逻辑 · 计算机科学 2024-07-25 Matthias Baaz , Mariami Gamsakhurdia

The overarching theme of the following pages is that mathematical logic -- centered around the incompleteness theorems -- is first and foremost an investigation of $\textit{computation}$, not arithmetic. Guided by this intuition we will…

计算复杂性 · 计算机科学 2024-06-14 Sebastian Oberhoff

Tarski's undefinability theorem states that a formal system based on conventional predicate logic (PL) cannot talk about its own truth predicate. PL is, however, not the only formal language imaginable. In this paper, it will be shown that…

逻辑 · 数学 2022-12-23 David Sikter

We offer a view of mathematics as an experimental science where axioms play the role of foundational theories like general relativity and quantum mechanics in physics. Under this view, axioms are provisional and inferred from experience…

历史与综述 · 数学 2026-04-29 Asvin G

We analyze the informal notion of truth and conclude that it can be formalized in essentially two distinct ways: constructively, in terms of provability, or classically, as a hierarchy of concepts which satisfy Tarski's biconditional in…

历史与综述 · 数学 2011-12-30 Nik Weaver

What is the nature of reality? How should be an answer to this question? At this level, we are so deep that all our concepts are obscure. Quantum theory (QT) is at this level. The quest for interpreting it fails because the clarity of our…

综合物理 · 物理学 2012-10-19 Frederico R. Pfrimer

Besides their use for efficient computation, quantum computers are a base for studying quantum systems that create valid physical theories using mathematics and physics. An essential part of the validation process for quantum mechanics is…

量子物理 · 物理学 2009-10-31 Paul Benioff

I'll discuss how Goedel's paradox "This statement is false/unprovable" yields his famous result on the limits of axiomatic reasoning. I'll contrast that with my work, which is based on the paradox of "The first uninteresting positive whole…

历史与综述 · 数学 2007-05-23 G. J. Chaitin

We provide a sound and complete proof system for an extension of Kleene's ternary logic to predicates. The concept of theory is extended with, for each function symbol, a formula that specifies when the function is defined. The notion of…

逻辑 · 数学 2023-03-28 Antti Valmari , Lauri Hella

This paper gives a counterexample to the impossibility, by G\"odel's second incompleteness theorem, of proving a formula expressing the consistency of arithmetic in a fragment of arithmetic on the assumption that the latter is consistent.…

逻辑 · 数学 2007-05-23 Alexander S. Yessenin-Volpin , Christer Hennix

A description of physical reality in which wholeness is the foundation is discussed along with the motivation for such an attempt. As a possible mathematical framework within which a physical theory based on wholeness may be expressed,…

综合物理 · 物理学 2015-06-26 Barbara Piechocinska

The famous G\"odel incompleteness theorem says that for every sufficiently rich formal theory (containing formal arithmetic in some natural sense) there exist true unprovable statements. Such statements would be natural candidates for being…

逻辑 · 数学 2011-10-18 Alexander Shen

We distinguish finitarily between algorithmic verifiability, and algorithmic computability, to show that Goedel's 'formally' unprovable, but 'numeral-wise' provable, arithmetical proposition [(Ax)R(x)] can be finitarily evidenced as:…

逻辑 · 数学 2024-01-19 Bhupinder Singh Anand

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…

物理学史与哲学 · 物理学 2014-07-11 Sergey Kulikov

We re-examine the old question to what extent mathematics may be compared with a game. Mainly inspired by Hilbert and Wittgenstein, our answer is that mathematics is something like a rhododendron of language games, where the rules are…

历史与综述 · 数学 2025-08-08 Klaas Landsman , Kirti Singh

Constructivist epistemology posits that all truths are knowable. One might ask to what extent constructivism is compatible with naturalized epistemology and knowledge obtained from inference-making using successful scientific theories. If…

量子物理 · 物理学 2023-08-01 Patrick Fraser , Nuriya Nurgalieva , Lídia del Rio

Unlike mathematics, in which the notion of truth might be abstract, in physics, the emphasis must be placed on algorithmic procedures for obtaining numerical results subject to the experimental verifiability. For, a physical science is…

量子物理 · 物理学 2015-12-02 Arkady Bolotin

This paper revisits the foundations of mathematical proof through the lens of Aristotle's threefold conception of truth: sensory evidence, axiomatic definition, and syllogistic deduction. I argue that modern mathematics has too often…

历史与综述 · 数学 2025-09-01 Paul J. Jorion

Quantum theory (QT) has been confirmed by numerous experiments, yet we still cannot fully grasp the meaning of the theory. As a consequence, the quantum world appears to us paradoxical. Here we shed new light on QT by having it follow from…

量子物理 · 物理学 2019-02-12 Alessio Benavoli , Alessandro Facchini , Marco Zaffalon