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)

Tang Era Poetry

Tang Era Poetry

Melvyn Bragg and guests discuss two of China’s greatest poets, Li Bai and Du Fu, who wrote in the 8th century in the Tang Era. Li Bai (701-762AD) is known for personal poems, many of them about drinki...

9 Kesä 202246min

The Davidian Revolution

The Davidian Revolution

Melvyn Bragg and guests discuss the impact of David I of Scotland (c1084-1153) on his kingdom and on neighbouring lands. The youngest son of Malcolm III, he was raised in exile in the Anglo-Norman co...

2 Kesä 202250min

Early Christian Martyrdom

Early Christian Martyrdom

Melvyn Bragg and guests discuss the accounts by Eusebius of Caesarea (c260-339 AD) and others of the killings of Christians in the first three centuries after the crucifixion of Jesus. Eusebius was ...

26 Touko 202253min

Olympe de Gouges

Olympe de Gouges

Melvyn Bragg and guests discuss the French playwright who, in 1791, wrote The Declaration of the Rights of Woman and of the Female Citizen. This was Olympe de Gouges (1748-93) and she was responding ...

19 Touko 202249min

Homo erectus

Homo erectus

Melvyn Bragg and guests discuss one of our ancestors, Homo erectus, who thrived on Earth for around two million years whereas we, Homo sapiens, emerged only in the last three hundred thousand years. ...

12 Touko 202251min

Polidori's The Vampyre

Polidori's The Vampyre

Melvyn Bragg and guests discuss the influential novella of John Polidori (1795-1821) published in 1819 and attributed first to Lord Byron (1788-1824) who had started a version of it in 1816 at the Vil...

5 Touko 202251min

The Sistine Chapel

The Sistine Chapel

Melvyn Bragg and guests discuss the astonishing work of Michelangelo (1477-1564) in this great chapel in the Vatican, firstly the ceiling with images from Genesis (of which the image above is a detail...

28 Huhti 202255min

Antigone

Antigone

Melvyn Bragg and guests discuss what is reputedly the most performed of all Greek tragedies. Antigone, by Sophocles (c496-c406 BC), is powerfully ambiguous, inviting the audience to reassess its value...

21 Huhti 202254min

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
tiedetta-ja-sirkushuveja-vanhojen-aikojen-podcast
rss-peter-peter
rss-kirkon-ihmeellisimmat-tarinat
maailmanpuu
rss-iltanuotiolla
romani-podcast
rss-kalmakabinetti