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

Modern Culture

Modern Culture

Melvyn Bragg and guests debate the state of Modern Culture in the 20th century. Culture used to be a word we mocked, a concept too foreign for the stout empiricists of Britain, a species of foreign fl...

28 Jan 199927min

Genetic Engineering

Genetic Engineering

Melvyn Bragg and guests discuss the implications of the developments in genetic engineering. Out of the city of Cambridge in the mid century came DNA and out of Edinburgh at the end of the century cam...

14 Jan 199927min

Feminism

Feminism

Melvyn Bragg and guests discuss one of the most important events of the 20th century - the rise of Feminism and the subsequent empowerment of women. What have been the most important and lasting chang...

7 Jan 199928min

The British Empire's Legacy

The British Empire's Legacy

Melvyn Bragg and guests discuss Britain's colonial legacy. The 18th, 19th and early part of the 20th centuries were times of colonial conquest for this country but the abiding image of empire (true or...

31 Dec 199828min

Neuroscience in the 20th century

Neuroscience in the 20th century

Melvyn Bragg and guests marvel at our brains and discuss how at the end of a century of research we still understand so little about how they work.Developments in the understanding of the brain repres...

24 Dec 199828min

The American Century

The American Century

Melvyn Bragg and guests discuss how legitimate it is to call the 20th century the American century. Just how benevolent has America’s impact on the world been? And how durable has American’s initial i...

17 Dec 199827min

Cultural Rights in the 20th Century

Cultural Rights in the 20th Century

On the fiftieth anniversary of the signing of the Declaration of Human Rights at the United Nations in New York, Melvyn Bragg and guests discuss the current status of that original declaration. Is it ...

10 Dec 199828min

History's relevance in the 20th century

History's relevance in the 20th century

Melvyn Bragg and guests discuss the study of history this century. One of the debates raging in the practice of history is between the history of facts versus the imagination - a debate raised again b...

3 Dec 199828min

Populärt inom Historia

massmordarpodden
kod-katastrof
historiska-brott
olosta-mord
historiepodden-se
motiv
p3-historia
rss-historien-om-2
rss-historiska-brottslingar
rss-seriemordarpodden
rss-massmordarpodden
historianu-med-urban-lindstedt
krigshistoriepodden
obskyr-historia
bedragare
harrisons-dramatiska-historia
militarhistoriepodden
mannen-utan-spar
nu-blir-det-historia
vetenskapsradion-historia