The Philosophy of Computational Complexity

Re:The Philosophy of Computational Complexity by Sharlin on Wednesday May 30, 2018 @03:43AM (#17185837)

See also this fascinating paper by Scott Aaronson [1].

[1] Aaronson, Scott. Why Philosophers Should Care About Computer Science. https://www.scottaaronson.com/papers/philos.pdf

[ Parent | on HN ]

Re:The Philosophy of Computational Complexity by ttctciyf on Wednesday May 30, 2018 @05:01AM (#17186178)

That is linked in the article, where it says:

> First, computational complexity is not well-understood outside of computer science, and this is a pity. Philosophers in particular should pay more attention to computational complexity!

[ Parent | on HN ]

Re:The Philosophy of Computational Complexity by Sharlin on Wednesday May 30, 2018 @05:02AM (#17186185)

Thanks, somehow I totally missed that link.

[ Parent | on HN ]