P v NP
In Our Time5 Marras 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.

Jaksot(1078)

Aristotle's Nicomachean Ethics

Aristotle's Nicomachean Ethics

Melvyn Bragg and guests discuss Aristotle's ideas on what happiness means and how to live a good life. Aristotle (384-322BC) explored these almost two and a half thousand years ago in what became know...

30 Marras 202352min

Germinal

Germinal

Melvyn Bragg and guests discuss Emile Zola's greatest literary success, his thirteenth novel in a series exploring the extended Rougon-Macquart family. The relative here is Etienne Lantier, already kn...

23 Marras 202351min

Julian of Norwich

Julian of Norwich

Melvyn Bragg and guests discuss the anchoress and mystic who, in the late fourteenth century, wrote about her visions of Christ suffering, in a work since known as Revelations of Divine Love. She is ...

16 Marras 202350min

The Federalist Papers

The Federalist Papers

Melvyn Bragg and guests discuss Alexander Hamilton, James Madison and John Jay's essays written in 1787/8 in support of the new US Constitution. They published these anonymously in New York as 'Publiu...

9 Marras 202350min

Plankton

Plankton

Melvyn Bragg and guests discuss the tiny drifting organisms in the oceans that sustain the food chain for all the lifeforms in the water and so for the billions of people who, in turn, depend on the s...

2 Marras 202348min

The Economic Consequences of the Peace

The Economic Consequences of the Peace

In an extended version of the programme that was broadcast, Melvyn Bragg and guests discuss the influential book John Maynard Keynes wrote in 1919 after he resigned in protest from his role at the Par...

26 Loka 20231h 6min

The Seventh Seal

The Seventh Seal

In the 1000th edition of In Our Time, Melvyn Bragg and guests discuss arguably the most celebrated film of the Swedish director Ingmar Bergman (1918-2007). It begins with an image that, once seen, st...

19 Loka 202348min

Melvyn Bragg talks to Mishal Husain

Melvyn Bragg talks to Mishal Husain

To mark his 1000th episode of In Our Time, Melvyn Bragg talks to Mishal Husain for Radio 4's Today programme.

19 Loka 202311min

Suosittua kategoriassa Historia

olipa-kerran-otsikko
gogin-ja-janin-maailmanhistoria
mayday-fi
huijarit
mystista
tsunami
totuus-vai-salaliitto
rss-ikiuni
konginkangas
rouva-diktaattori
rss-subjektiivinen-todistaja
sotaa-ja-historiaa-podi
rss-i-dont-like-mondays-2
rss-peter-peter
tiedetta-ja-sirkushuveja-vanhojen-aikojen-podcast
rss-kirkon-ihmeellisimmat-tarinat
maailmanpuu
rss-iltanuotiolla
rss-kalmakabinetti
rss-sattuu-sita-suomessakin