Leibniz, complexity and incompleteness
DOI:
https://doi.org/10.15448/1984-6746.2016.2.25643Keywords:
Complexity. Incompleteness. Leibniz. Algorithmic Information Theory (AIT). H. WeylAbstract
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
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.





