polynomial time

Maths in a minute: The knapsack problem

The simple act of packing your luggage can open a complex can of worms.

Read more...
Prime time
Two computer science students and their professor prove testing for primes is easy - a result that has eluded mathematicians for centuries.
Read more...