English
Related papers

Related papers: Godel's theorem is invalid

200 papers

The prenex fragments of first-order infinite-valued Goedel logics are classified. It is shown that the prenex Goedel logics characterized by finite and by uncountable subsets of [0, 1] are axiomatizable, and that the prenex fragments of all…

Logic · Mathematics 2022-01-31 Matthias Baaz , Norbert Preining , Richard Zach

We prove, for stably computably enumerable formal systems, direct analogues of the first and second incompleteness theorems of G\"odel. A typical stably computably enumerable set is the set of Diophantine equations with no integer…

Logic · Mathematics 2024-12-19 Yasha Savelyev

In this paper we explore the following question: how weak can a logic be for Rosser's essential undecidability result to be provable for a weak arithmetical theory? It is well known that Robinson's Q is essentially undecidable in…

Logic · Mathematics 2020-06-23 Guillermo Badia , Petr Cintula , Petr Hajek , Andrew Tedder

Glivenko's theorem says that, in propositional logic, classical provability of a formula entails intuitionistic provability of double negation of that formula. We generalise Glivenko's theorem from double negation to an arbitrary nucleus,…

Logic in Computer Science · Computer Science 2021-12-30 Giulio Fellin , Peter Schuster

Since the diagonal lemma plays a key role in the proof of the main limitative theorems of logic, its proof could shed light on the very essence of these fundamental theorems. Yet the lemma is often characterized as one of those important…

Logic · Mathematics 2007-05-23 Gyorgy Sereny

The problem is posed of establishing a possible relationship between a new type of Multi-verse representation, G\"odel undecidability theorems and the logic of classical, quantum mechanics and quantum gravity. For this purpose example cases…

General Physics · Physics 2025-01-09 Massimo Tessarotto , Claudio Asci , Alessandro Soranzo , Marco Tessarotto , Gino Tironi

General relativity, despite its profound successes, fails as a complete theory due to presence of singularities. While it is widely believed that quantum gravity has the potential to be a complete theory, in which spacetime consistently…

General Relativity and Quantum Cosmology · Physics 2025-12-01 Mir Faizal , Lawrence M. Krauss , Arshid Shabir , Francesco Marino , Behnam Pourhassan

The only fault we can fairly lay at Lucas' and Penrose's doors, for continuing to believe in the essential soundness of the Goedelian argument, is their naive faith in, first, non-verifiable assertions in standard expositions of classical…

General Mathematics · Mathematics 2007-05-23 Bhupinder Singh Anand

Recently, we had to realize that more and more game theoretical articles have been published in peer-reviewed journals with severe logical deficiencies. In particular, we observed that the indirect proof was not applied correctly. These…

Computer Science and Game Theory · Computer Science 2015-09-22 Holger Ingmar Meinhardt

This article seeks to encourage a mathematical dialog regarding a possible solution to Beals Conjecture. It breaks down one of the worlds most difficult math problems into laymans terms and encourages people to question some of the most…

History and Overview · Mathematics 2015-01-12 Angela Moore

We show that it is consistent, relative to the consistency of a strongly inaccessible cardinal, that an instance of the generalized Borel Conjecture introduced in [8] holds while the classical Borel Conjecture fails.

Logic · Mathematics 2018-08-24 Marion Scheepers

In this paper, we systematically apply Grothendieck duality theorem to simplify the proofs of several theorems in different papers: Including a vanishing theorem in KMM, a theorem of Koll\'{a}r's paper, a vanishing theorem due to Kov\'{a}cs…

Algebraic Geometry · Mathematics 2014-07-24 Chih-Chi Chou

It is shown that the Einstein-Podolsky-Rosen conclusion concerning the `incompleteness' of Quantum Mechanics is invalidated by two logical errors in their argument. If it were possible to perform the proposed gedanken experiment it would,…

Quantum Physics · Physics 2008-05-05 J. H. Field

The generally accepted wisdom in computational circles is that pure proof verification is a solved problem and that the computationally hard elements and fertile areas of study lie in proof discovery. This wisdom presumably does hold for…

Logic in Computer Science · Computer Science 2017-03-28 Naveen Sundar Govindarajulu , Selmer Bringsjord

A fundamental question is whether Turing machines can model all reasoning processes. We introduce an existence principle stating that the perception of the physical existence of any Turing program can serve as a physical causation for the…

Artificial Intelligence · Computer Science 2016-08-17 Kurt Ammon

The conventional decomposition of a vector field into longitudinal (potential) and transverse (vortex) components (Helmholtz's theorem) is claimed in [1] to be inapplicable to the time-dependent vector fields and, in particular, to the…

Quantum Physics · Physics 2007-05-23 V. P. Oleinik

We discuss an incompleteness result proven by Bezboruah and Shepherdson. This result tells us that the weak theory ${\sf PA}^-$ does not prove the consistency of any theory (under certain assumptions explained in the paper). Kreisel argued…

Logic · Mathematics 2026-05-06 Albert Visser

The notion of non-deterministic logical matrix (where connectives are interpreted as multi-functions) preserves many good properties of traditional semantics based on logical matrices (where connectives are interpreted as functions) whilst…

Logic in Computer Science · Computer Science 2022-04-15 Pedro Filipe , Carlos Caleiro , Sérgio Marcelino

In his ontological argument G\"{o}del says nothing about its underlying logic. The argument is modal and at least of second-order and since S5 axiom is used so it is widely accepted that the logic of the argument is the S5 second-order…

Logic · Mathematics 2022-05-24 Filip D. Jevtić , Slobodan Vujošević

In this paper we study the logical foundations of automated inductive theorem proving. To that aim we first develop a theoretical model that is centered around the difficulty of finding induction axioms which are sufficient for proving a…

Logic in Computer Science · Computer Science 2023-06-22 Stefan Hetzl , Tin Lok Wong