Skip to main content

P v NP discussed – Leslie Ann Goldberg on BBC Radio Four


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: