arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Tim Lethen

8 papers · 2019–2023

2019: 12020: 12021: 32022: 22023: 1
2019peak 3 in 20212023

Frequent co-authors

Papers

showing 1–8 of 8 RSS

THE DEVELOPMENT OF GÖDEL’S ONTOLOGICAL PROOF

Annika Kanckos, Tim Lethen

Artificial Intelligence · The Review of Symbolic Logic · · cited 10× · DOI ↗ · more like this ·

Abstract Gödel’s ontological proof is by now well known based on the 1970 version, written in Gödel’s own hand, and Scott’s version of the proof. In this article new manuscript sources found in Gödel’s Nachlass are presented. Three versions of Gödel’s ontological proof have been transcribed, and completed from context as true to Gödel’s notes as possible. The discussion in this article is based on these new sources and reveals Gödel’s early intentions of a liberal comprehension principle for the higher order modal logic, an explicit use of second-order Barcan schemas, as well as seemingly defining a rigidity condition for the system. None of these aspects occurs explicitly in the later 1970 version, and therefore they have long been in focus of the debate on Gödel’s ontological proof.

Bit commitment as an introduction to quantum cryptography

Tim Lethen

Artificial Intelligence · European Journal of Physics · · cited 6× · DOI ↗ · more like this ·

Abstract This paper analyzes some of the drawbacks of Bennett & Brassard’s quantum key distribution protocol when used in an educational setting introducing components of quantum cryptography. We propose to utilize a quantum bit commitment protocol instead in order to avoid the outlined difficulties. Additionally, we present implementations of the latter protocol in two different programming paradigms which may either be used as a practical demonstration tool for holding a quantum bit ballot, or as a means to foster an in-depth understanding of the cryptographic protocol amongst pupils with a background in computer science.

Kurt Gödel's Anticipation of the Turing Machine: A Vitalistic Approach

Tim Lethen

Computational Theory and Mathematics · History and Philosophy of Logic · · cited 6× · DOI ↗ · more like this ·

In 1935/1936 Kurt Gödel wrote three notebooks on the foundations of quantum mechanics, which have now been entirely transcribed for the first time. Whereas a lot of the material is rather technical in character, many of Gödel's remarks have a philosophical background and concentrate on Leibnizian monadology as well as on vitalism. Obviously influenced by the vitalistic writings of Hans Driesch and his ‘proofs’ for the existence of an entelechy in every living organism, Gödel briefly develops the idea of a computing machine which closely resembles Turing's groundbreaking conception. After introducing the notebooks on quantum mechanics, this article describes Gödel's vitalistic Weltbild and the ideas leading to the development of his computing machine. It investigates a notion of lawlike sequence which closely resembles Turing's concept of a computable number and which Gödel himself calls…

GÖDEL ON MANY-VALUED LOGIC

Tim Lethen

Computational Theory and Mathematics · The Review of Symbolic Logic · · cited 3× · DOI ↗ · more like this ·

Abstract This paper collects and presents unpublished notes of Kurt Gödel concerning the field of many-valued logic. In order to get a picture as complete as possible, both formal and philosophical notes, transcribed from the Gabelsberger shorthand system, are included.

A (machine-oriented) logic based on pattern matching

Tim Lethen

Artificial Intelligence · Mathematical Structures in Computer Science · · cited 1× · DOI ↗ · more like this ·

Abstract Robinson’s unification algorithm can be identified as the underlying machinery of both C. Meredith’s rule D ( condensed detachment ) in propositional logic and of the construction of principal types in lambda calculus and combinatory logic. In combinatory logic, it also plays a crucial role in the construction of Meyer, Bunder & Powers’ Fool’s model . This paper now considers pattern matching, the unidirectional variant of unification, as a basis for logical inference, typing, and a very simple and natural model for untyped combinatory logic. An analysis of the new typing scheme will enable us to characterize a large class of terms of combinatory logic which do not change their principal type when being weakly reduced. We also consider the question whether the major or the minor premisse should be used as the fixed pattern.

A Talmudic norms approach to many-valued logic

Tim Lethen

Artificial Intelligence · Journal of Logic and Computation · · cited 1× · DOI ↗ · more like this ·

Abstract In three-valued logic, the third truth-value is often interpreted as undefined. However, the value of a logical term may be well defined if its ‘history’ is taken into account. Following this approach, the analogy to the Sorites paradox meets the eye, which in turn has recently been addressed by means of a ‘Talmudic Norms’ approach. This paper thus lays bare a religious contribution to the field of many-valued logic and implements a simplified dynamic model for the theory of Talmudic mixtures—and, thus, for the outlined Sorites logic—using standard AI search and planning techniques.

Computational Theology

Tim Lethen

Artificial Intelligence · TheoLogica An International Journal for Philosophy of Religion and Philosophical Theology · · cited 0× · DOI ↗ · more like this ·

This paper analyses an amazingly close analogy between models of generalised trinitarin logics on the one hand side and class hierarchies in the field of object-oriented programming on the other, thus linking philosophy of religion and computer science. In order to bring out this analogy as clear and precise as possible, we utilise a metaobject protocol for the actual implementation of the theological models. These formal implementations lead to the insight that the analogy can be pushed even further, and we lay bare and analyse the close relation between the theological notion of subordination of divine persons and precedence in structures of multiple inheritance. The implementation of theoretical godheads finally leads to new metaobject programming techniques, thus underlining the cross-fertilisation between theology and computer science.

Kurt Gödel's reception of Charles Hartshorne's ontological proof

Annika Kanckos, Tim Lethen

math.HO · · arXiv ↗ · more like this ·

In 1962 Charles Hartshorne published a modal logic proof formalizing Anselm of Canterbury's ontological argument for the necessary existence of God. This article presents Kurt Gödel's notes on this proof which have now been discovered in his Nachlass among other theological material, and discusses possible influences on the development of Gödel's own ontological proof. To complete the picture, strong connections between Anselm of Canterbury's and Gödel's conceptions of God and his positive properties are pointed out.