Last week, HP Labs mathematician Vinay Deolalikar started circulating a startling paper that claims to have solved the preeminent open problem in computer science, known as P = NP. Er, more accurately ...

From John von Neumann’s universal machine to John Nash’s insight into computation, this video explores how computer scientists began measuring problems by the number of steps a machine must take as ...