Información bibliográfica:
Aaronson, S. (2013) Why Philosophers Should Care About Computational Complexity en Copeland, B. J. et. al. (2013) en Computability: Turing, Gödel, Church, and Beyond, MIT Press.
Link Arxiv: https://arxiv.org/pdf/1108.1791
Link BIDI:
h
http://pbidi.unam.mx:8080/login?url=http://search.ebscohost.com/login.aspx?direct=true&db=edsupp&AN=edsupp.8748&lang=es&site=eds-livetp://pbidi.unam.mx:8080/login?url=http://search.ebscohost.com/login.aspx?direct=true&db=edsupp&AN=edsupp.8748&lang=es&site=eds-live
Abstract
One might think that, once we know something is computable, how efficiently it can be computed is a practical question with little further philosophical importance. In this essay, I offer a detailed case that one would be wrong. In particular, I argue that computational complexity theory---the field that studies the resources (such as time, space, and randomness) needed to solve computational problems---leads to new perspectives on the nature of mathematical knowledge, the strong AI debate, computationalism, the problem of logical omniscience, Hume's problem of induction, Goodman's grue riddle, the foundations of quantum mechanics, economic rationality, closed timelike curves, and several other topics of philosophical interest. I end by discussing aspects of complexity theory itself that could benefit from philosophical analysis.
Traducción:
Uno podría pensar que, una vez que conocemos que algo es computable, qué tan eficientemente puede ser calculado es una pregunta práctica de muy poca importancia filosófica. En este ensayo, ofrezco un caso detallado que muestra que uno podría estar equivocado. En particular, yo argumento que la teoría de la complejidad computacional -el campo que estudia los recursos (como el tiempo, espacio y aleatoriedad) necesarios para resolver problemas computacionales- nos conduce a nuevas perspectivas en la naturaleza del conocimiento matemático, el debate sobre la IA fuerte, el computacionalismo, el problema de la omnisciencia lógica, el problema de la inducción de Hume, la paradoja de Goodman sobre el verdul, los fundamentos de la mecánica cuántica, la racionalidad económica, las curvas cerradas de tipo tiempo y muchos otros temas de interés filosófico. Al final, discuto aspectos de la teoría de la complejidad en sí que podrían beneficiarse del análisis filosófico.
Kommentare