I understand that it is a naive and very general question. I would like to know when does a theorem of theoretical computer science become interesting to professional philosophers? I understand that the question whether P != NP is pretty interesting to philosophers. Now let's take the conjecture about the existence of one way functions. Is there any philosophical implications of the existence of one way functions?
-
12$\begingroup$ You want to know when philosophers find TCS topics interesting, thus you should ask them, not theoretical computer scientists. I think the question is off-topic. It also suffers from not being constructive. $\endgroup$– KavehFeb 21, 2013 at 6:50
-
5$\begingroup$ Although I agree with Kaveh, this could interest you: arxiv.org/abs/1108.1791 $\endgroup$– Anthony LabarreFeb 21, 2013 at 7:10
-
2$\begingroup$ If your question is the last sentence, then this is not the site to ask it. If I discount this question as off-topic, then the rest appears to be too unspecific to elicit good answers. Please read the faq. $\endgroup$– András SalamonFeb 21, 2013 at 9:15
-
1$\begingroup$ @AnthonyLabarre: nice link, make it an answer? $\endgroup$– Marzio De BiasiFeb 21, 2013 at 10:46
-
1$\begingroup$ @MartinSchwarz: no problem, information matters, not reputation. $\endgroup$– Anthony LabarreFeb 21, 2013 at 19:04
1 Answer
You might be interested in Scott Aaronson's recent paper Why Philosophers Should Care About Computational Complexity, to appear in Computability: Gödel, Turing, Church, and Beyond, edited by B. J. Copeland, C. Posy, and O. Shagrir, MIT Press, 2012. ECCC TR11-108, arXiv:1108.1791.