Cantitate/Preț
Produs

Gödel Revisited. Some More Doubts Concerning the Formal Correctness of Gödel's Incompleteness Theorem

Autor Ken Kubota
en Limba Engleză Pamflet – 30 iun 2015
With the presentations by Peter B. Andrews and Lawrence C. Paulson two very different attempts to prove Gödel's Incompleteness Theorem with a high level of formalization are available, in the case of Paulson even machine-assisted. Andrews' system Q0 is an object logic, whereas the natural deduction system underlying the presentation by Paulson is a meta-logic, i. e. it is possible to express theorems of the form ">a --> >b" or ">a == >b" with two or more occurences of the deduction symbol (>) in order to express the relationship between (the provability of) theorems rather than just theorems themselves. Paulson's proof yields a twofold result, with a positive and a negative side. It is possible to prove in the meta-logic (assuming the semantic approach and the correctness of the software) the formal statement that from the consistency of the theory under consideration follows the existence of an unprovable theorem; on the other hand, Paulson's proof demonstrates that it is impossible to prove Gödel's Incompleteness Theorem in an object logic, as it was shown for the case of Andrews' system Q0 in [Kubota, 2013], and any attempt immediately results in inconsistency. But if Gödel's Incompleteness Theorem, unlike mathematics in general, can only be expressed in a meta-logic, but not in an object logic, it cannot be considered as a (relevant) mathematical theorem anymore and is only the result of the limited expressiveness of meta-logics, in which the inconsistency of the theory under consideration cannot be expressed, although the construction of a statement like "I am not provable" has the two logical properties of a classical paradox, negativity (negation) and self-reference.
Citește tot Restrânge

Preț: 4415 lei

Nou

Puncte Express: 66

Preț estimativ în valută:
845 880$ 701£

Carte indisponibilă temporar

Doresc să fiu notificat când acest titlu va fi disponibil:

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9783943334067
ISBN-10: 3943334066
Pagini: 25
Dimensiuni: 45 x 216 x 10 mm
Greutate: 0.06 kg
Editura: Owl of Minerva Press GmbH