Matches in SemOpenAlex for { <https://semopenalex.org/work/W1941247290> ?p ?o ?g. }
- W1941247290 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 and 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." @default.
- W1941247290 created "2016-06-24" @default.
- W1941247290 creator A5020769134 @default.
- W1941247290 date "2011-08-09" @default.
- W1941247290 modified "2023-09-27" @default.
- W1941247290 title "Why Philosophers Should Care About Computational Complexity" @default.
- W1941247290 cites W1484001631 @default.
- W1941247290 cites W1501834514 @default.
- W1941247290 cites W1509643880 @default.
- W1941247290 cites W1515814298 @default.
- W1941247290 cites W1520252399 @default.
- W1941247290 cites W1543681585 @default.
- W1941247290 cites W1552609566 @default.
- W1941247290 cites W155737957 @default.
- W1941247290 cites W1567053297 @default.
- W1941247290 cites W1568902754 @default.
- W1941247290 cites W1571895365 @default.
- W1941247290 cites W1572442353 @default.
- W1941247290 cites W1579247651 @default.
- W1941247290 cites W158727920 @default.
- W1941247290 cites W1596092532 @default.
- W1941247290 cites W1631356911 @default.
- W1941247290 cites W1638203394 @default.
- W1941247290 cites W1685438685 @default.
- W1941247290 cites W1804524409 @default.
- W1941247290 cites W1837750740 @default.
- W1941247290 cites W1970606468 @default.
- W1941247290 cites W1970808997 @default.
- W1941247290 cites W1980028563 @default.
- W1941247290 cites W1980107552 @default.
- W1941247290 cites W1981324778 @default.
- W1941247290 cites W1984477611 @default.
- W1941247290 cites W1988614922 @default.
- W1941247290 cites W1989445634 @default.
- W1941247290 cites W1991730713 @default.
- W1941247290 cites W1993138363 @default.
- W1941247290 cites W1994227541 @default.
- W1941247290 cites W1995387874 @default.
- W1941247290 cites W1997685871 @default.
- W1941247290 cites W2000662385 @default.
- W1941247290 cites W2005446591 @default.
- W1941247290 cites W2006252547 @default.
- W1941247290 cites W2006290558 @default.
- W1941247290 cites W2011021254 @default.
- W1941247290 cites W2011112377 @default.
- W1941247290 cites W2015319564 @default.
- W1941247290 cites W2015880590 @default.
- W1941247290 cites W2017394741 @default.
- W1941247290 cites W2019363670 @default.
- W1941247290 cites W2019578639 @default.
- W1941247290 cites W2026177035 @default.
- W1941247290 cites W2029538739 @default.
- W1941247290 cites W2031533839 @default.
- W1941247290 cites W2032573087 @default.
- W1941247290 cites W2033743662 @default.
- W1941247290 cites W2038691311 @default.
- W1941247290 cites W2041616904 @default.
- W1941247290 cites W2044667552 @default.
- W1941247290 cites W2047749000 @default.
- W1941247290 cites W2049538756 @default.
- W1941247290 cites W2052936500 @default.
- W1941247290 cites W205929165 @default.
- W1941247290 cites W2069792094 @default.
- W1941247290 cites W2075458778 @default.
- W1941247290 cites W2077202644 @default.
- W1941247290 cites W2080578129 @default.
- W1941247290 cites W2083237534 @default.
- W1941247290 cites W2083368929 @default.
- W1941247290 cites W2084652510 @default.
- W1941247290 cites W2086166831 @default.
- W1941247290 cites W2086653003 @default.
- W1941247290 cites W2097048499 @default.
- W1941247290 cites W2097206148 @default.
- W1941247290 cites W2098767285 @default.
- W1941247290 cites W2101017866 @default.
- W1941247290 cites W2103809326 @default.
- W1941247290 cites W2106177336 @default.
- W1941247290 cites W2106622011 @default.
- W1941247290 cites W2109737712 @default.
- W1941247290 cites W2116397277 @default.
- W1941247290 cites W2117049614 @default.
- W1941247290 cites W2117362057 @default.
- W1941247290 cites W2122780600 @default.
- W1941247290 cites W2125495920 @default.
- W1941247290 cites W2128933358 @default.
- W1941247290 cites W2134140745 @default.
- W1941247290 cites W2137005141 @default.
- W1941247290 cites W2142399242 @default.
- W1941247290 cites W2145482038 @default.
- W1941247290 cites W2146819619 @default.
- W1941247290 cites W2148352980 @default.
- W1941247290 cites W2148360835 @default.
- W1941247290 cites W2148962857 @default.
- W1941247290 cites W2149165780 @default.
- W1941247290 cites W2151433956 @default.
- W1941247290 cites W2153417364 @default.
- W1941247290 cites W2154952480 @default.
- W1941247290 cites W2156369551 @default.
- W1941247290 cites W2156776891 @default.
- W1941247290 cites W2158764863 @default.