P v NP discussed – Leslie Ann Goldberg on BBC Radio Four
Posted: 5th November 2015
Professor Leslie Ann Goldberg was one of three experts who discussed the P vs NP question on Melvyn Bragg’s 'In Our Time' Programme on BBC Radio Four today.
The P vs NP question is arguably the most important open problem in computer science, and the Clay Mathematical Instititute has offered a million dollar prize for its solution. The programme is available to listen to online here: http://www.bbc.co.uk/programmes/b06mtms8