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)

Ordinary Language Philosophy

Ordinary Language Philosophy

Melvyn Bragg and his guests discuss Ordinary Language Philosophy, a school of thought which emerged in Oxford in the years following World War II. With its roots in the work of Ludwig Wittgenstein, Or...

7 Nov 201341min

The Berlin Conference

The Berlin Conference

Melvyn Bragg and his guests discuss the Berlin Conference of 1884. In the 1880s, as colonial powers attempted to increase their spheres of influence in Africa, tensions began to grow between European ...

31 Okt 201342min

The Corn Laws

The Corn Laws

Melvyn Bragg and his guests discuss the Corn Laws. In 1815 the British Government passed legislation which artificially inflated the price of corn. The measure was supported by landowners but strongly...

24 Okt 201341min

The Book of Common Prayer

The Book of Common Prayer

Melvyn Bragg and his guests discuss the Book of Common Prayer. In 1549, at the height of the English Reformation, a new prayer book was published containing versions of the liturgy in English. General...

17 Okt 201342min

Galen

Galen

Melvyn Bragg and his guests discuss the Roman physician and medical theorist Galen. The most celebrated doctor in the ancient world, Galen was Greek by birth but spent most of his career in Rome, wher...

10 Okt 201342min

Exoplanets

Exoplanets

Melvyn Bragg and his guests discuss exoplanets. Astronomers have speculated about the existence of planets beyond our solar system for centuries. Although strenuous efforts were made to find such plan...

3 Okt 201342min

The Mamluks

The Mamluks

Melvyn Bragg and his guests discuss the Mamluks, who ruled Egypt and Syria from about 1250 to 1517. Originally slave soldiers who managed to depose their masters, they went on to repel the Mongols and...

26 Sep 201342min

Pascal

Pascal

Melvyn Bragg and his guests begin a new series of the programme with a discussion of the French polymath Blaise Pascal. Born in 1623, Pascal was a brilliant mathematician and scientist, inventing one ...

19 Sep 201341min

Populärt inom Historia

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