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)

Demosthenes' Philippics

Demosthenes' Philippics

Melvyn Bragg and guests discuss the speeches that became a byword for fierce attacks on political opponents. It was in the 4th century BC, in Athens, that Demosthenes delivered these speeches against ...

15 Joulu 202256min

Bauhaus

Bauhaus

Melvyn Bragg and guests discuss the Bauhaus which began in 1919 in Weimar, Germany, as a school for arts and crafts combined, and went on to be famous around the world. Under its first director, Walte...

8 Joulu 202256min

The Morant Bay Rebellion

The Morant Bay Rebellion

Melvyn Bragg and guests discuss the rebellion that broke out in Jamaica on 11th October 1865 when Paul Bogle (1822-65) led a protest march from Stony Gut to the courthouse in nearby Morant Bay. There...

1 Joulu 202253min

Wilfred Owen

Wilfred Owen

Melvyn Bragg and guests discuss the celebrated British poet of World War One. Wilfred Owen (1893-1918) had published only a handful of poems when he was killed a week before the end of the war, but in...

24 Marras 202256min

The Fish-Tetrapod Transition

The Fish-Tetrapod Transition

Melvyn Bragg and guests discuss one of the greatest changes in the history of life on Earth. Around 400 million years ago some of our ancestors, the fish, started to become a little more like humans. ...

17 Marras 202255min

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 Marras 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 Marras 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 Loka 202249min

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