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?
Article
Not just a matter of time: The halting problem
In the 1930s Alan Turing discovered a computer program that is logically impossible. What other limits are there to computation?
Article
Not just a matter of time: The busy beaver
Journey to the limits of computation with a number that's easy to describe but can't be calculated.
Article
Ping pong balls, infinity and superpowers
Playing with infinity can lead to surprising outcomes – find out how with a big bag of balls and some superpowers.