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

Capitalism

Capitalism

Melvyn Bragg and guests discuss capitalism throughout the last two centuries. In 1848 Karl Marx in The Communist Manifesto described the dynamic force of capitalism as it swept through the 19th centur...

24 Kesä 199928min

The Great Disruption

The Great Disruption

Melvyn Bragg and guests discuss the shift that has gone on through the 20th century from our being an industrial society to what is often called ‘the information society’. Francis Fukuyama’s book, The...

17 Kesä 199928min

The Monarchy

The Monarchy

Melvyn Bragg and guests discuss the British monarchy. In the last two hundred and fifty years, we’ve beheaded one king, exiled another, hired a distant German-speaking dynasty to fill the monarch’s ro...

10 Kesä 199928min

Just War

Just War

Melvyn Bragg and guests discuss the idea of a just war. There were theories about a justified or noble war before the birth of Christ, but it was his reported teachings and a powerful influence, parti...

3 Kesä 199928min

Memory and Culture

Memory and Culture

Melvyn Bragg and guests discuss memory. At the start of the twentieth century Freud put memory at the centre of our psychology, and as the century has worn on what a nation remembers and what it shoul...

27 Touko 199928min

The Universe's Origins

The Universe's Origins

Melvyn Bragg examines the history of what we know about the origins of the universe. Some four hundred years ago in Rome, one Giordano Bruno was burnt at the stake for his belief in other inhabited wo...

20 Touko 199928min

Multiculturalism

Multiculturalism

Melvyn Bragg and guests discuss multiculturalism. The divisions between people provoked and exploited because of differences in religion, culture, nationality and race seem to beset the planet the mor...

13 Touko 199928min

Mathematics

Mathematics

Melvyn Bragg and guests discuss the way perceptions of the importance of mathematics have fluctuated in the 20th century, the nature of mathematical ability, and what mathematics can show us about how...

6 Touko 199928min

Suosittua kategoriassa Historia

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