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)

Plato's Atlantis

Plato's Atlantis

Melvyn Bragg and guests discuss Plato's account of the once great island of Atlantis out to the west, beyond the world known to his fellow Athenians, and why it disappeared many thousands of years bef...

20 Loka 202254min

Nineteen Eighty-Four

Nineteen Eighty-Four

Melvyn Bragg and guests discuss George Orwell's (1903-1950) final novel, published in 1949, set in a dystopian London which is now found in Airstrip One, part of the totalitarian superstate of Oceania...

13 Loka 202252min

John Bull

John Bull

Melvyn Bragg and guests discuss the origin of this personification of the English everyman and his development as both British and Britain in the following centuries. He first appeared along with Lewi...

28 Heinä 202253min

Angkor Wat

Angkor Wat

Melvyn Bragg and guests discuss the largest and arguably the most astonishing religious structure on Earth, built for Suryavarman II in the 12th Century in modern-day Cambodia. It is said to have more...

21 Heinä 202249min

Dylan Thomas

Dylan Thomas

Melvyn Bragg and guests discuss the celebrated Welsh poet, Dylan Thomas (1914 - 1953). He wrote some of his best poems before he was twenty in the first half of his short, remarkable life, and was pro...

14 Heinä 202250min

The Death of Stars

The Death of Stars

Melvyn Bragg and guests discuss the abrupt transformation of stars after shining brightly for millions or billions of years, once they lack the fuel to counter the force of gravity. Those like our own...

7 Heinä 202258min

Hegel's Philosophy of History

Hegel's Philosophy of History

Melvyn Bragg and guests discuss ideas of Georg Wilhelm Friedrich Hegel (1770 - 1831) on history. Hegel, one of the most influential of the modern philosophers, described history as the progress in th...

23 Kesä 202252min

Comenius

Comenius

Melvyn Bragg and guests discuss the Czech educator Jan Amos Komenský (1592-1670) known throughout Europe in his lifetime under the Latin version of his name, Comenius. A Protestant and member of the U...

16 Kesä 202256min

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