Me he encontrado un texto (en inglés) que promete ser muy interesante, especialmente para los aficionados a la filosofía de la ciencia y sobre todo a la filosofía de las matemáticas.
Why Philosophers Should Care About Computational Complexity (2011) [pdf]