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

Heisenberg's Uncertainty Principle

Heisenberg's Uncertainty Principle

Melvyn Bragg and guests discuss the German physicist who, at the age of 23 and while still a student, effectively created quantum mechanics for which he later won the Nobel Prize. Werner Heisenberg m...

28 Mars 202458min

The Sack of Rome 1527

The Sack of Rome 1527

Melvyn Bragg and guests discuss the infamous assault of an army of the Holy Roman Emperor on the city of Rome in 1527. The troops soon broke through the walls of this holy city and, with their leader ...

21 Mars 202446min

Alice's Adventures in Wonderland

Alice's Adventures in Wonderland

Melvyn Bragg and guests discuss Lewis Carroll's book which first appeared in print in 1865 with illustrations by John Tenniel. It has since become one of the best known works in English, captivating r...

14 Mars 202449min

Hormones

Hormones

Melvyn Bragg and guests discuss some of the chemical signals coursing through our bodies throughout our lives, produced in separate areas and spreading via the bloodstream. We call these 'hormones' a...

7 Mars 202450min

The Hanseatic League

The Hanseatic League

Melvyn Bragg and guests discuss the Hanseatic League or Hansa which dominated North European trade in the medieval period. With a trading network that stretched from Iceland to Novgorod via London and...

29 Feb 202449min

Panpsychism

Panpsychism

Melvyn Bragg and guests discuss the idea that some kind of consciousness is present not just in our human brains but throughout the universe, right down to cells or even electrons. This is panpsychis...

22 Feb 202453min

Nefertiti

Nefertiti

Melvyn Bragg and guests discuss the woman who inspired one of the best known artefacts from ancient Egypt. The Bust of Nefertiti is multicoloured and symmetrical, about 49cm/18" high and, despite the ...

15 Feb 202449min

Condorcet

Condorcet

Melvyn Bragg and guests discuss Nicolas de Condorcet (1743-94), known as the Last of the Philosophes, the intellectuals in the French Enlightenment who sought to apply their learning to solving the pr...

8 Feb 202450min

Populärt inom Historia

motiv
massmordarpodden
historiska-brott
p3-historia
olosta-mord
historiepodden-se
historianu-med-urban-lindstedt
rss-massmordarpodden
rss-brottsligt
rss-seriemordarpodden
konspirationsteorier
krigshistoriepodden
podme-bio-4
nu-blir-det-historia
harrisons-dramatiska-historia
rss-arkiv-stieg
militarhistoriepodden
vetenskapsradion-historia
rss-folkets-historia
rss-borgvattnets-hemligheter