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(1081)

The Rosetta Stone

The Rosetta Stone

Melvyn Bragg and guests discuss one of the most famous museum objects in the world, shown in the image above in replica, and dating from around 196 BC. It is a damaged, dark granite block on which y...

11 Feb 202147min

Emilie du Châtelet

Emilie du Châtelet

Melvyn Bragg and guests discuss one of the outstanding French mathematicians and natural philosophers of the 18th Century, celebrated across Europe. Emilie du Châtelet, 1706-49, created a translation...

4 Feb 202149min

Saint Cuthbert

Saint Cuthbert

Melvyn Bragg and guests discuss the Northumbrian man who, for 500 years, was the pre-eminent English saint, to be matched only by Thomas Becket after his martyrdom in 1170. Now at Durham, Cuthbert was...

28 Jan 202156min

The Plague of Justinian

The Plague of Justinian

Melvyn Bragg and guests discuss the plague that broke out in Constantinople 541AD, in the reign of Emperor Justinian. According to the historian Procopius, writing in Byzantium at the time, this was ...

21 Jan 202148min

The Great Gatsby

The Great Gatsby

Melvyn Bragg and guests discuss F Scott Fitzgerald’s finest novel, published in 1925, one of the great American novels of the twentieth century. It is told by Nick Carraway, neighbour and friend of th...

14 Jan 202155min

Eclipses

Eclipses

To celebrate Melvyn Bragg’s 27 years presenting In Our Time, five well-known fans of the programme have chosen their favourite episodes. Guy Garvey, lyricist and lead singer of the band Elbow, has sel...

31 Dec 202050min

The Cultural Revolution

The Cultural Revolution

Melvyn Bragg and guests discuss Chairman Mao and the revolt he led within his own party from 1966, setting communists against each other, to renew the revolution that he feared had become too bourgeoi...

17 Dec 202048min

John Wesley and Methodism

John Wesley and Methodism

Melvyn Bragg and guests discuss John Wesley (1703 - 1791) and the movement he was to lead and inspire. As a student, he was mocked for approaching religion too methodically and this jibe gave a name...

10 Dec 202051min

Populärt inom Historia

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