Over the coming weeks The Conversation will publish articles in which experts from AMSI member institutions will discuss the seven Millennium Prize Problems - mathematics problems laid out by the Clay Mathematics Institute in 2000 with a US$1,000,000 prize for a correct solution to any one.

In this third article Marcel Jackson explains the P vs NP problem.