Read Why Philosophers Should Care About Computational Complexity

Why Philosophers Should Care About Computational Complexity

Scott Aaronson

4.9/5 (13523 ratings)

Description:One 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 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 beneﬁt from philosophical analysis.We have made it easy for you to find a PDF Ebooks without any digging. And by having access to our ebooks online or by storing it on your computer, you have convenient answers with Why Philosophers Should Care About Computational Complexity. To get started finding Why Philosophers Should Care About Computational Complexity, you are right to find our website which has a comprehensive collection of manuals listed.
Our library is the biggest of these that have literally hundreds of thousands of different products represented.

Pages: 59

Format: PDF, EPUB & Kindle Edition

Publisher: MIT Press

Release: 2012

ISBN

Description: One 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 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 beneﬁt from philosophical analysis.We have made it easy for you to find a PDF Ebooks without any digging. And by having access to our ebooks online or by storing it on your computer, you have convenient answers with Why Philosophers Should Care About Computational Complexity. To get started finding Why Philosophers Should Care About Computational Complexity, you are right to find our website which has a comprehensive collection of manuals listed.
Our library is the biggest of these that have literally hundreds of thousands of different products represented.

Special Offer | $0.00

Special Offer! | $0.00

Why Philosophers Should Care About Computational Complexity

Why Philosophers Should Care About Computational Complexity

More Books

Quantum Computing Since Democritus

Quantum Computing Since Democritus

Lectures by Scott Aaronson

Lectures by Scott Aaronson

Limits on Efficient Computation in the Physical World

Limits on Efficient Computation in the Physical World

The Ghost in the Quantum Turing Machine

The Ghost in the Quantum Turing Machine

Truth to Parallelism

Truth to Parallelism

Cognition Switch #4

Cognition Switch #4

Speaking Truth to Parallelism: Dispatches from the Frontier of Quantum Computing Theory

Speaking Truth to Parallelism: Dispatches from the Frontier of Quantum Computing Theory

What Editors Do: The Art, Craft, and Business of Book Editing (Chicago Guides to Writing, Editing, and Publishing)

What Editors Do: The Art, Craft, and Business of Book Editing (Chicago Guides to Writing, Editing, and Publishing)

7 Steps To Happiness

7 Steps To Happiness