
Sign up to save your podcasts
Or
Melvyn Bragg and guests discuss the problem of P versus NP, which has a bearing on online security. There is a $1,000,000 prize on offer from the Clay Mathematical Institute for the first person to come up with a complete solution. At its heart is the question "are there problems for which the answers can be checked by computers, but not found in a reasonable time?" If the answer to that is yes, then P does not equal NP. However, if all answers can be found easily as well as checked, if only we knew how, then P equals NP. The area has intrigued mathematicians and computer scientists since Alan Turing, in 1936, found that it's impossible to decide in general whether an algorithm will run forever on some problems. Resting on P versus NP is the security of all online transactions which are currently encrypted: if it transpires that P=NP, if answers could be found as easily as checked, computers could crack passwords in moments.
With
Colva Roney-Dougal
Timothy Gowers
And
Leslie Ann Goldberg
Producer: Simon Tillotson.
4.6
49764,976 ratings
Melvyn Bragg and guests discuss the problem of P versus NP, which has a bearing on online security. There is a $1,000,000 prize on offer from the Clay Mathematical Institute for the first person to come up with a complete solution. At its heart is the question "are there problems for which the answers can be checked by computers, but not found in a reasonable time?" If the answer to that is yes, then P does not equal NP. However, if all answers can be found easily as well as checked, if only we knew how, then P equals NP. The area has intrigued mathematicians and computer scientists since Alan Turing, in 1936, found that it's impossible to decide in general whether an algorithm will run forever on some problems. Resting on P versus NP is the security of all online transactions which are currently encrypted: if it transpires that P=NP, if answers could be found as easily as checked, computers could crack passwords in moments.
With
Colva Roney-Dougal
Timothy Gowers
And
Leslie Ann Goldberg
Producer: Simon Tillotson.
7,671 Listeners
3,180 Listeners
309 Listeners
482 Listeners
518 Listeners
288 Listeners
1,043 Listeners
1,867 Listeners
600 Listeners
721 Listeners
287 Listeners
861 Listeners
239 Listeners
4,645 Listeners
636 Listeners
376 Listeners
321 Listeners
2,960 Listeners
3,092 Listeners
13,064 Listeners
1,752 Listeners
1,961 Listeners
73 Listeners
611 Listeners
1,001 Listeners
545 Listeners
2,122 Listeners
611 Listeners
134 Listeners
277 Listeners
26 Listeners
72 Listeners
4 Listeners