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

Plato's Symposium

Plato's Symposium

Melvyn Bragg and his guests discuss Plato's Symposium, one of the Greek philosopher's most celebrated works. Written in the 4th century BC, it is a dialogue set at a dinner party attended by a number ...

2 Jan 201442min

The Medici

The Medici

Melvyn Bragg and his guests discuss the Medici family, who dominated Florence's political and cultural life for three centuries. The House of Medici came to prominence in Italy in the fifteenth centur...

26 Dec 201342min

Complexity

Complexity

Melvyn Bragg and his guests discuss complexity and how it can help us understand the world around us. When living beings come together and act in a group, they do so in complicated and unpredictable w...

19 Dec 201341min

Pliny the Younger

Pliny the Younger

Melvyn Bragg and his guests discuss the life and work of Pliny the Younger, famous for his letters. A prominent lawyer in Rome in the first century AD, Pliny later became governor of the province of B...

12 Dec 201341min

Hindu Ideas of Creation

Hindu Ideas of Creation

Melvyn Bragg and his guests discuss Hindu ideas about Creation. According to most Western religious traditions, a deity was the original creator of the Universe. Hinduism, on the other hand, has no si...

5 Dec 201341min

The Microscope

The Microscope

Melvyn Bragg and his guests discuss the development of the microscope, an instrument which has revolutionised our knowledge of the world and the organisms that inhabit it. In the seventeenth century t...

28 Nov 201342min

Pocahontas

Pocahontas

Melvyn Bragg and his guests discuss the life of Pocahontas, the Native American woman who to English eyes became a symbol of the New World. During the colonisation of Virginia in the first years of th...

21 Nov 201341min

The Tempest

The Tempest

Melvyn Bragg and his guests discuss Shakespeare's play The Tempest. Written in around 1610, it is thought to be one of the playwright's final works and contains some of the most poetic and memorable p...

14 Nov 201341min

Populärt inom Historia

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