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)

Rawls' Theory of Justice

Rawls' Theory of Justice

Melvyn Bragg and guests discuss A Theory of Justice by John Rawls (1921 - 2002) which has been called the most influential book in twentieth century political philosophy. It was first published in 197...

16 Helmi 20231h

John Donne

John Donne

Melvyn Bragg and guests discuss Donne (1573-1631), known now as one of England’s finest poets of love and notable in his own time as an astonishing preacher. He was born a Catholic in a Protestant co...

9 Helmi 202351min

The Great Stink

The Great Stink

Melvyn Bragg and guests discuss the stench from the River Thames in the hot summer of 1858 and how it appalled and terrified Londoners living and working beside it, including those in the new Houses o...

26 Tammi 202350min

Persuasion

Persuasion

Melvyn Bragg and guests discuss Jane Austen’s last complete novel, which was published just before Christmas in 1817, five months after her death. It is the story of Anne Elliot, now 27 and (so we ar...

19 Tammi 202350min

Citizen Kane

Citizen Kane

Melvyn Bragg and guests discuss Orson Welles' film, released in 1941, which is widely acclaimed as one of the greatest, if not the greatest, films yet made. Welles plays the lead role of Charles Fost...

12 Tammi 202353min

The Irish Rebellion of 1798

The Irish Rebellion of 1798

Melvyn Bragg and guests discuss the momentum behind rebellion in Ireland in 1798, the people behind the rebellion and the impact over the next few years and after. Amid wider unrest, the United Irishm...

5 Tammi 202355min

The Nibelungenlied

The Nibelungenlied

Melvyn Bragg and guests discuss The Song of the Nibelungs, a twelfth century German epic, full of blood, violence, fantasy and bleakness. It is a foundational work of medieval literature, drawing on t...

29 Joulu 202254min

The Challenger Expedition 1872-1876

The Challenger Expedition 1872-1876

Melvyn Bragg and guests discuss the voyage of HMS Challenger which set out from Portsmouth in 1872 with a mission a to explore the ocean depths around the world and search for new life. The scale of t...

22 Joulu 202251min

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