How Computational Complexity Will Revolutionize Philosophy

From Technology Review

Image courtesy http://www.core.org.cn/

For those of you who have been in my Data Structures and Algorithms class... or anyone who is interested in what can be accomplished "before the heat death of the universe." :-)

"The theory of computation has had a profound influence on philosophical thinking. But computational complexity theory is about to have an even bigger effect, argues one computer scientist."

"Since the 1930s, the theory of computation has profoundly influenced philosophical thinking about topics such as the theory of the mind, the nature of mathematical knowledge and the prospect of machine intelligence. In fact, it's hard to think of an idea that has had a bigger impact on philosophy."

"And yet there is an even bigger philosophical revolution waiting in the wings. The theory of computing is a philosophical minnow compared to the potential of another theory that is currently dominating thinking about computation."