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(1082)

Emily Dickinson

Emily Dickinson

To celebrate Melvyn Bragg’s 27 years presenting In Our Time, five well-known fans of the programme have chosen their favourite episodes. Comedian Frank Skinner has picked the episode on the life and w...

11 Maj 201748min

The Battle of Lincoln 1217

The Battle of Lincoln 1217

Melvyn Bragg and guests discuss The Battle of Lincoln on 20th May 1217, when two armies fought to keep, or to win, the English crown. This was a struggle between the Angevin and Capetian dynasties, on...

4 Maj 201753min

The Egyptian Book of the Dead

The Egyptian Book of the Dead

Melvyn Bragg and guests discuss the text and context of The Book of the Dead, also known as the Book of Coming Forth by Day, the ancient Egyptian collections of spells which were intended to help the ...

27 Apr 201746min

Roger Bacon

Roger Bacon

The 13th-century English philosopher Roger Bacon is perhaps best known for his major work the Opus Maius. Commissioned by Pope Clement IV, this extensive text covered a multitude of topics from mathem...

20 Apr 201750min

Rosa Luxemburg

Rosa Luxemburg

Melvyn Bragg discusses the life and times of Rosa Luxemburg (1871-1919), 'Red Rosa', who was born in Poland under the Russian Empire and became one of the leading revolutionaries in an age of revoluti...

13 Apr 201750min

Pauli's Exclusion Principle

Pauli's Exclusion Principle

After 27 years, Melvyn Bragg has decided to step down from the In Our Time presenter’s chair. With over a thousand episodes to choose from, he has selected just six that capture the huge range and dep...

6 Apr 201748min

Hokusai

Hokusai

Melvyn Bragg and guests discuss Katsushika Hokusai (1760-1849), the Japanese artist whose views of Mt Fuji such as The Great Wave off Kanagawa (pictured) are some of the most iconic in world art. He w...

30 Mars 201748min

The Battle of Salamis

The Battle of Salamis

Melvyn Bragg and guests discuss what is often called one of the most significant battles in history. In 480BC in the Saronic Gulf near Athens, between the mainland and the island of Salamis, a fleet o...

23 Mars 201750min

Populärt inom Historia

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