P v NP
In Our Time5 Nov 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.

Avsnitt(1081)

Berthe Morisot

Berthe Morisot

Melvyn Bragg and guests discuss one of the influential painters at the heart of the French Impressionist movement: Berthe Morisot (1841-1895). The men in her circle could freely paint in busy bars an...

10 Nov 20221h

The Knights Templar

The Knights Templar

Melvyn Bragg and guests discuss the military order founded around 1119, twenty years after the Crusaders captured Jerusalem. For almost 200 years the Knights Templar were a notable fighting force and ...

3 Nov 202249min

The Electron

The Electron

Melvyn Bragg and guests discuss an atomic particle that's become inseparable from modernity. JJ Thomson discovered the electron 125 years ago, so revealing that atoms, supposedly the smallest things, ...

27 Okt 202249min

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 Okt 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 Okt 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 Juli 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 Juli 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 Juli 202250min

Populärt inom Historia

massmordarpodden
kod-katastrof
p3-historia
historiska-brott
motiv
olosta-mord
historianu-med-urban-lindstedt
rss-historien-om
rss-seriemordarpodden
rss-brottsligt
historiepodden-se
rss-massmordarpodden
krigshistoriepodden
rss-historiska-brottslingar
harrisons-dramatiska-historia
militarhistoriepodden
nu-blir-det-historia
rss-arkiv-stieg
palmemordet
vetenskapsradion-historia