List by Author: Ken Wessen

Not just a matter of time: Measuring complexity

Are there problems computers will never be able to solve, no matter how powerful they become?

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?

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.

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.