中文
相关论文

相关论文: Godel's theorem is invalid

200 篇论文

From the perspective of the physics of complex systems (1) we deal with the current state of modern physics including the crisis in physics demonstrated through its epistemological, psychological, economical as well as the social context;…

物理与社会 · 物理学 2022-06-06 Dragutin T. Mihailovic , Darko Kapor , Sinisa Crvenkovic , Anja Mihailovic

Hilbert and Ackermann asked for a method to consistently extend incomplete theories to complete theories. G\"odel essentially proved that any theory capable of encoding its own statements and their proofs contains statements that are true…

人工智能 · 计算机科学 2023-10-31 Dusko Pavlovic , Temra Pavlovic

In the past century many fundamental results on unpredictability, undecidability and uncertainty have compelled scientists to grapple with the idea that some questions may never be resolved within our current theories. While this…

物理学史与哲学 · 物理学 2020-05-19 Fabien Paillusson , Matthew Booth

From the perspective of the physics of complex systems (1) we deal with the current state of mod-ern physics including the crisis in physics demonstrated through its epistemological, psychological, economical as well as the social context;…

物理学史与哲学 · 物理学 2021-10-06 Dragutin T. Mihailovic , Darko Kapor , Sinisa Crvenkovic , Anja Mihailovic

In this paper we give two theorems from the Propositional Calculus of the Boolean Logic with their consequences and applications and we prove them axiomatically.

综合数学 · 数学 2007-05-23 Florentin Smarandache

This paper exposes a contradiction in the Zermelo-Fraenkel set theory with the axiom of choice (ZFC). While Godel's incompleteness theorems state that a consistent system cannot prove its consistency, they do not eliminate proofs using a…

计算机科学中的逻辑 · 计算机科学 2017-01-03 Minseong Kim

The theory of addition in the domains of natural (N), integer (Z), rational (Q), real (R) and complex (C) numbers is decidable, so is the theory of multiplication in all those domains. By Godel's Incompleteness Theorem the theory of…

逻辑 · 数学 2021-11-30 Saeed Salehi

This note formally defines the concept of coinductive validity of judgements, and contrasts it with inductive validity. For both notions it shows how a judgement is valid iff it has a formal proof. Finally, it defines and illustrates the…

计算机科学中的逻辑 · 计算机科学 2021-04-28 Rob van Glabbeek

In this paper we give a rigorous proof of the equivalence of some different forms of Faraday's law of induction clarifying some misconceptions on the subject and emphasizing that many derivations of this law appearing in textbooks and…

经典物理 · 物理学 2012-06-19 Fabio G. Rodrigues

There are many ways we can not know. Even in systems that we created ourselves, as, for example, systems in mathematical logic, Go\"edel and Tarski's theorems impose limits on what we can know. As we try to speak of the real world, things…

物理学史与哲学 · 物理学 2020-06-04 André C. R. Martins

According to Chaitin, G\"odel once told him "it doesn't matter which paradox you use [to prove the First Incompleteness Theorem]". In this paper I will present a few infinitary paradoxes and show how to "translate" them to some undecidable…

逻辑 · 数学 2016-04-13 Ka-Yue Cheng

Are minds subject to laws of physics? Are the laws of physics computable? Are conscious thought processes computable? Currently there is little agreement as to what are the right answers to these questions. Penrose goes one step further and…

量子物理 · 物理学 2010-03-17 C. Calude , D. I. Campbell , K. Svozil , D. Ştefănecu

I review the classical conclusions drawn from Goedel's meta-reasoning establishing an undecidable proposition GUS in standard PA. I argue that, for any given set of numerical values of its free variables, every recursive arithmetical…

综合数学 · 数学 2007-05-23 Bhupinder Singh Anand

We show that some mathematical results and their negations are both deducible. The derived contradictions indicate the inconsistency of current mathematics. This paper is an updated version of arXiv:math/0606635v3 with additional results…

综合数学 · 数学 2007-08-15 Guang-Liang Li , Victor O. K. Li

It is shown that G-up, the quantified propositional Goedel-Dummett logic based on the truth-values set V-up = {1 - 1/n : n >= 1} u {1}, is decidable. This result is obtained by reduction to Buechi's theory S1S. An alternative proof based on…

逻辑 · 数学 2007-05-23 Matthias Baaz , Agata Ciabattoni , Richard Zach

A rather easy yet rigorous proof of a version of G\"odel's first incompleteness theorem is presented. The version is "each recursively enumerable theory of natural numbers with 0, 1, +, *, =, logical and, logical not, and the universal…

计算机科学中的逻辑 · 计算机科学 2014-05-23 Antti Valmari

Solomonoff's inductive learning model is a powerful, universal and highly elegant theory of sequence prediction. Its critical flaw is that it is incomputable and thus cannot be used in practice. It is sometimes suggested that it may still…

人工智能 · 计算机科学 2007-05-23 Shane Legg

First-order Goedel logics are a family of infinite-valued logics where the sets of truth values V are closed subsets of [0, 1] containing both 0 and 1. Different such sets V in general determine different Goedel logics G_V (sets of those…

逻辑 · 数学 2015-04-21 Matthias Baaz , Norbert Preining , Richard Zach

We give a direct and elementary proof of the theorem on formal functions by studying the behaviour of the Godement resolution of a sheaf of modules under completion.

代数几何 · 数学 2007-11-29 Fernado Sancho , Pedro Sancho

This article addresses the question of when physical laws and their consequences can be computed. If a physical system is capable of universal computation, then its energy gap can't be computed. At an even more fundamental level, the most…

量子物理 · 物理学 2013-12-17 Seth Lloyd