0
$\begingroup$

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?

$\endgroup$
11
  • 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$
    – Kaveh
    Feb 21, 2013 at 6:50
  • 5
    $\begingroup$ Although I agree with Kaveh, this could interest you: arxiv.org/abs/1108.1791 $\endgroup$ Feb 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$ Feb 21, 2013 at 9:15
  • 1
    $\begingroup$ @AnthonyLabarre: nice link, make it an answer? $\endgroup$ Feb 21, 2013 at 10:46
  • 1
    $\begingroup$ @MartinSchwarz: no problem, information matters, not reputation. $\endgroup$ Feb 21, 2013 at 19:04

1 Answer 1

9
$\begingroup$

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.

$\endgroup$
0

Not the answer you're looking for? Browse other questions tagged or ask your own question.