The Berry paradox

DOI10.1002/CPLX.6130010107zbMATH Open0890.68076arXivchao-dyn/9406002OpenAlexW4255394455MaRDI QIDQ1361183FDOQ1361183

Authors: Gregory J. Chaitin 

Publication date: 9 June 1998

Published in: Complexity (Search for Journal in Brave)

Abstract: Lecture given Wednesday 27 October 1993 at a Physics -- Computer Science Colloquium at the University of New Mexico. The lecture was videotaped; this is an edited transcript. It also incorporates remarks made at the Limits to Scientific Knowledge meeting held at the Santa Fe Institute 24--26 May 1994.

Full work available at URL: https://arxiv.org/abs/chao-dyn/9406002

Recommendations

• scientific article; zbMATH DE number 515370
• On proofs of the incompleteness theorems based on Berry's paradox by Vopěnka, Chaitin, and Boolos
• A Berry-type paradox
• Kolmogorov complexity and the second incompleteness theorem

zbMATH Keywords

liar paradoxKolmogorov complexity[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=G%EF%BF%BD%EF%BF%BDdel%27s+incompleteness+theorem&go=Go G��del's incompleteness theorem]Berry paradox

Mathematics Subject Classification ID

History of mathematics in the 20th century (01A60) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) General logic (03B99)

Cited In (6)

• Taming the incomputable, reconstructing the nonconstructive and deciding the undecidable in mathematical economics
• The false assumption underlying berry's paradox
• On the foundations of mathematical economics
• Title not available (Why is that?)
• A Berry-type paradox
• On proofs of the incompleteness theorems based on Berry's paradox by Vopěnka, Chaitin, and Boolos

This page was built for publication: The Berry paradox

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1361183)