P v NP
In Our Time5 Nov 2015

P v NP

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 Reader in Pure Mathematics at the University of St Andrews

Timothy Gowers Royal Society Research Professor in Mathematics at the University of Cambridge

And

Leslie Ann Goldberg Professor of Computer Science and Fellow of St Edmund Hall, University of Oxford

Producer: Simon Tillotson.

Avsnitt(1080)

The Zong Massacre

The Zong Massacre

Melvyn Bragg and guests discuss the notorious events off Jamaica in 1781 and their background. The British slave ship Zong, having sailed across the Atlantic towards Jamaica, threw 132 enslaved Afric...

26 Nov 202052min

Albrecht Dürer

Albrecht Dürer

Melvyn Bragg and guests discuss the great German artist Albrecht Dürer (1471-1528) who achieved fame throughout Europe for the power of his images. These range from his woodcut of a rhinoceros, to his...

12 Nov 202054min

Mary Astell

Mary Astell

The philosopher Mary Astell (1666 – 1731) has been described as “the first English feminist”. Born in Newcastle in relatively poor circumstances in the aftermath of the upheaval of the English Civil W...

5 Nov 202051min

Piers Plowman

Piers Plowman

Melvyn Bragg and guests discuss William Langland's poem, written around 1370, about a man called Will who fell asleep on the Malvern Hills and dreamed of Piers the Plowman. This was a time between the...

29 Okt 202051min

Maria Theresa

Maria Theresa

Melvyn Bragg and guests discuss Maria Theresa (1717-1780) who inherited the Austrian throne in 1740 at the age of 23. Her neighbours circled like wolves and, within two months, Frederick the Great ha...

22 Okt 202050min

Alan Turing

Alan Turing

Melvyn Bragg and guests discuss Alan Turing (1912-1954) whose 1936 paper On Computable Numbers effectively founded computer science. Immediately recognised by his peers, his wider reputation has grow...

15 Okt 202053min

Deism

Deism

Melvyn Bragg and guests discuss the idea that God created the universe and then left it for humans to understand by reason not revelation. Edward Herbert, 1583-1648 (pictured above) held that there ...

8 Okt 202048min

Macbeth

Macbeth

Melvyn Bragg and guests discuss one of Shakespeare’s greatest tragedies. When three witches prophesy that Macbeth will be king one day, he is not prepared to wait and almost the next day he murders Ki...

1 Okt 202051min

Populärt inom Historia

massmordarpodden
kod-katastrof
motiv
historiska-brott
olosta-mord
p3-historia
historiepodden-se
rss-historien-om
rss-seriemordarpodden
rss-massmordarpodden
rss-historiska-brottslingar
historianu-med-urban-lindstedt
rss-brottsligt
krigshistoriepodden
rss-arkiv-stieg
palmemordet
harrisons-dramatiska-historia
oppet-fall
nu-blir-det-historia
militarhistoriepodden