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

Fielding's Tom Jones

Fielding's Tom Jones

Melvyn Bragg and guests discuss "The History of Tom Jones, A Foundling" (1749) by Henry Fielding (1707-1754), one of the most influential of the early English novels and a favourite of Dickens. Coleri...

11 Juli 202454min

The Orkneyinga Saga

The Orkneyinga Saga

Melvyn Bragg and guests discuss the Saga of the Earls of Orkney, as told in the 13th Century by an unknown Icelander. This was the story of arguably the most important, strategically, of all the islan...

4 Juli 202451min

Marsilius of Padua

Marsilius of Padua

Melvyn Bragg and guests discuss one of the canonical figures from the history of political thought. Marsilius of Padua (c1275 to c1343) wrote 'Defensor Pacis' (The Defender of the Peace) around 1324 w...

27 Juni 202456min

Empress Dowager Cixi

Empress Dowager Cixi

Melvyn Bragg and guests discuss the woman who, for almost fifty years, was the most powerful figure in the Chinese court. Cixi (1835-1908) started out at court as one of the Emperor's many concubines...

20 Juni 202450min

Philippa Foot

Philippa Foot

Melvyn Bragg and guests discuss one of the most significant philosophers of the twentieth century, Philippa Foot (1920 - 2010). Her central question was, “Why be moral?” Drawing on Aristotle and Aq...

13 Juni 202458min

Sir Thomas Wyatt

Sir Thomas Wyatt

Melvyn Bragg and guests discuss 'the greatest poet of his age', Thomas Wyatt (1503 -1542), who brought the poetry of the Italian Renaissance into the English Tudor world, especially the sonnet, so pr...

6 Juni 202458min

Mercury

Mercury

Melvyn Bragg and guests discuss the planet which is closest to our Sun. We see it as an evening or a morning star, close to where the Sun has just set or is about to rise, and observations of Mercury...

30 Maj 202453min

Bertolt Brecht

Bertolt Brecht

Melvyn Bragg and guests discuss one of the greatest European playwrights of the twentieth century. The aim of Bertolt Brecht (1898-1956) was to make the familiar ‘strange’: with plays such as Mother C...

23 Maj 202459min

Populärt inom Historia

motiv
massmordarpodden
historiska-brott
p3-historia
historiepodden-se
olosta-mord
historianu-med-urban-lindstedt
rss-massmordarpodden
rss-seriemordarpodden
rss-brottsligt
konspirationsteorier
krigshistoriepodden
podme-bio-4
nu-blir-det-historia
harrisons-dramatiska-historia
rss-arkiv-stieg
militarhistoriepodden
rss-folkets-historia
palmemordet
rss-historien-om