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)

Montesquieu

Montesquieu

Melvyn Bragg and guests discuss the ideas of Charles-Louis de Secondat, Baron de La Brède et de Montesquieu (1689-1755) whose works on liberty, monarchism, despotism, republicanism and the separation ...

14 Juni 201849min

Persepolis

Persepolis

Melvyn Bragg and guests discuss the role of the great 'City of the Persians' founded by Darius I as the ceremonial capital of the Achaemenid Empire that stretched from the Indus Valley to Egypt and th...

7 Juni 201851min

Henrik Ibsen

Henrik Ibsen

Melvyn Bragg and guests discuss the great Norwegian playwright and poet, best known for his middle class tragedies such as The Wild Duck, Hedda Gabler, A Doll's House and An Enemy of the People. These...

31 Maj 201849min

Margaret of Anjou

Margaret of Anjou

Melvyn Bragg and guests discuss one of the most remarkable queens of the Middle Ages who took control when her husband, Henry VI, was incapable. Margaret of Anjou (1430-1482) wanted Henry to stay in p...

24 Maj 201850min

The Emancipation of the Serfs

The Emancipation of the Serfs

Melvyn Bragg and guests discuss the 1861 declaration by Tsar Alexander II that serfs were now legally free of their landlords. Until then, over a third of Russians were tied to the land on which they ...

17 Maj 201849min

The Mabinogion

The Mabinogion

Melvyn Bragg and guests discuss the eleven stories of Celtic mythology and Arthurian romance known as The Mabinogion, most of which were told and retold for generations before being written down in C1...

10 Maj 201848min

The Almoravid Empire

The Almoravid Empire

Melvyn Bragg and guests discuss the Berber people who grew to dominate the western Maghreb, founded Marrakesh and took control of Al-Andalus. They were desert people, wearing veils over their faces to...

3 Maj 201849min

The Proton

The Proton

Melvyn Bragg and guests discuss the discovery and growing understanding of the Proton, formed from three quarks close to the Big Bang and found in the nuclei of all elements. The positive charges they...

26 Apr 201849min

Populärt inom Historia

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