Leibniz, complexity and incompleteness

Authors

  • Gregory J. Chaitin Universidade Federal do Rio de Janeiro
  • Virginia Maria F. Gonçalves Chaitin Universidade Federal do Rio de Janeiro

DOI:

https://doi.org/10.15448/1984-6746.2016.2.25643

Keywords:

Complexity. Incompleteness. Leibniz. Algorithmic Information Theory (AIT). H. Weyl

Abstract

This paper is the translated, revised and expanded version of G. J. Chaitin’s essay published in the American Philosophical Association Newsletter on Philosophy and Computers in 2009, based on a conference given in June 2008 at the University of Rome “Tor Vergata”, the preserved parts of which appear here in the first person.
In the present essay, we discuss the ideas of Leibniz on complexity, and developments three centuries later.

Downloads

Download data is not yet available.

References

Chaitin, G. J. Thinking about Gödel and Turing: Essays on Complexity, 1970-2007. Singapore: World Scientific, 2007. DOI: https://doi.org/10.1142/9789812708977

______. MetaMat! Em busca do ômega. São Paulo: Perspectiva, 2009.

______. “A busca pela linguagem perfeita”. Dicta & Contradicta, n. 4, 2009. Disponível em: <http://www.dicta.com.br/edicoes/>.

______. Matemáticas, complejidad y filosofía. Conferencias pronunciadas en Canadá y Argentina. Valparaíso: Midas, 2011.

______. Demostrando a Darwin: La biología en clave matemática. Barcelona: Tusquets, 2013.

______. El número omega: Limites y enigmas de las matemáticas. Barcelona: Tusquets, 2015.

Chaitin, G. J.; Chaitin, V. M. F. G. “Metafísica, metamatemática e metabiologia”. Tempo Brasileiro, n. 189/190, 2012.

Published

2016-12-31

How to Cite

Chaitin, G. J., & Chaitin, V. M. F. G. (2016). Leibniz, complexity and incompleteness. Veritas (Porto Alegre), 61(2), 295–305. https://doi.org/10.15448/1984-6746.2016.2.25643

Issue

Section

ontological realism, mathematical ontology and logic