Article
Not just a matter of time: Measuring complexity
Are there problems computers will never be able to solve, no matter how powerful they become?