polynomial time

The simple act of packing your luggage can open a complex can of worms.
Two computer science students and their professor prove testing for primes is easy - a result that has eluded mathematicians for centuries.