Finally A Comment Thread That Gets Down And Dirty With Higher Math

An erudite, intense discussion is taking place in the comments, over at the Computational Complexity blog. At issue: Is complexity theory (a discipline which studies "the power and limitations of efficient computation") a form of math, or physics? You can use it to describe physical processes, but does that make it a… » 5/10/10 9:30am 5/10/10 9:30am