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.

Episoder(1081)

Macbeth

Macbeth

Melvyn Bragg and guests discuss one of Shakespeare’s greatest tragedies. When three witches prophesy that Macbeth will be king one day, he is not prepared to wait and almost the next day he murders Ki...

1 Okt 202051min

Cave Art

Cave Art

Melvyn Bragg and guests discuss ideas about the Stone Age people who created the extraordinary images found in caves around the world, from hand outlines to abstract symbols to the multicoloured paint...

24 Sep 202048min

Pericles

Pericles

Melvyn Bragg and guests discuss Pericles (495-429BC), the statesman who dominated the politics of Athens for thirty years, the so-called Age of Pericles, when the city’s cultural life flowered, its d...

17 Sep 202048min

Frankenstein

Frankenstein

In a programme first broadcast in May 2019, Melvyn Bragg and guests discuss Mary Shelley's (1797-1851) Gothic story of a Swiss natural philosopher, Victor Frankenstein, and the creature he makes from ...

19 Mar 202055min

The Covenanters

The Covenanters

Melvyn Bragg and guests discuss the bonds that Scottish Presbyterians made between themselves and their monarchs in the 16th and 17th Centuries, to maintain their form of worship. These covenants boun...

12 Mar 202053min

Paul Dirac

Paul Dirac

Melvyn Bragg and guests discuss the theoretical physicist Dirac (1902-1984), whose achievements far exceed his general fame. To his peers, he was ranked with Einstein and, when he moved to America in ...

5 Mar 202050min

The Evolution of Horses

The Evolution of Horses

Melvyn Bragg and guests discuss the origins of horses, from their dog sized ancestors to their proliferation in the New World until hunted to extinction, their domestication in Asia and their developm...

27 Feb 202050min

The Valladolid Debate

The Valladolid Debate

Melvyn Bragg and guests discuss the debate in Valladolid, Spain in 1550, over Spanish rights to enslave the native peoples in the newly conquered lands. Bartolomé de Las Casas (pictured above), the Bi...

20 Feb 202053min

Populært innen Historie

rss-dette-ma-aldri-skje-igjen
rss-katastrofe
henrettelsespodden
historier-som-endret-verden
historier-som-endret-norge
rss-benadet
aftenposten-historie
sektledere
rss-nadelose-nordmenn-gestapo
rss-frontkjemperne
rss-gamle-greier
med-egne-oyne
rss-strid-de-norske-borgerkrigene
historiepodden
taakeprat
vare-historier
liberal-halvtime
virkelig-grusomt
undersattene
historiepodden-ww2