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

Napoleon's Hundred Days

Napoleon's Hundred Days

Melvyn Bragg and guests discuss Napoleon Bonaparte's temporary return to power in France in 1815, following his escape from exile on Elba . He arrived with fewer than a thousand men, yet three weeks ...

16 Touko 202458min

Lysistrata

Lysistrata

Melvyn Bragg and guests discuss Aristophanes' comedy in which the women of Athens and Sparta, led by Lysistrata, secure peace in the long-running war between them by staging a sex strike. To the men ...

9 Touko 202455min

Nikola Tesla

Nikola Tesla

Melvyn Bragg and guests discuss the Serbian-American inventor Nikola Tesla (1856-1943) and his role in the development of electrical systems towards the end of the nineteenth century. He made his nam...

2 Touko 202452min

The Kalevala

The Kalevala

Melvyn Bragg and guests discuss the Finnish epic poem that first appeared in print in 1835 in what was then the Grand Duchy of Finland, part of the Russian Empire and until recently part of Sweden. T...

25 Huhti 202450min

Julian the Apostate

Julian the Apostate

Melvyn Bragg and guests discuss the last pagan ruler of the Roman Empire. Fifty years after Constantine the Great converted to Christianity and introduced a policy of tolerating the faith across the ...

18 Huhti 202450min

The Waltz

The Waltz

Melvyn Bragg and guests discuss the dance which, from when it reached Britain in the early nineteenth century, revolutionised the relationship between music, literature and people here for the next hu...

11 Huhti 202452min

The Mokrani Revolt

The Mokrani Revolt

Melvyn Bragg and guests discuss the revolt that broke out in 1871 in Algeria against French rule, spreading over hundreds of miles and countless towns and villages before being brutally suppressed. I...

4 Huhti 202457min

Heisenberg's Uncertainty Principle

Heisenberg's Uncertainty Principle

Melvyn Bragg and guests discuss the German physicist who, at the age of 23 and while still a student, effectively created quantum mechanics for which he later won the Nobel Prize. Werner Heisenberg m...

28 Maalis 202458min

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
maailmanpuu
rss-kirkon-ihmeellisimmat-tarinat
rss-iltanuotiolla
rss-kalmakabinetti
rss-sattuu-sita-suomessakin