[PDF] Ä Free Download ☆ Why Philosophers Should Care About Computational Complexity : by Scott Aaronson ↠

By Scott Aaronson | Comments: ( 959 ) | Date: ( Dec 08, 2019 )

AbstractOne might think that, once we know something is computable, how e ciently it can be computed is a practical question with little further philosophical importance In this essay, I o er a detailed case that one would be wrong In particular, I argue that computational complexity theory the eld that studies the resources such as time, space, and randomness neededAbstractOne might think that, once we know something is computable, how e ciently it can be computed is a practical question with little further philosophical importance In this essay, I o er a detailed case that one would be wrong In particular, I argue that computational complexity theory the eld that studies the resources such as time, space, and randomness needed to solvecomputational 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 bene t from philosophical analysis.


  • Title: Why Philosophers Should Care About Computational Complexity
  • Author: Scott Aaronson
  • ISBN: null
  • Page: 193
  • Format: None

About Author:

Scott Aaronson

enpedia wiki Scott_Aa



Comments Why Philosophers Should Care About Computational Complexity

Your email address will not be published. Required fields are marked *
Name *
Email *
Website
  • [PDF] Ä Free Download ☆ Why Philosophers Should Care About Computational Complexity : by Scott Aaronson ↠
    193 Scott Aaronson
  • thumbnail Title: [PDF] Ä Free Download ☆ Why Philosophers Should Care About Computational Complexity : by Scott Aaronson ↠
    Posted by:Scott Aaronson
    Published :2019-09-11T03:49:36+00:00