P v NP
In Our Time5 Marras 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.

Jaksot(1084)

Archaea

Archaea

Misha Glenny and guests discuss one of the most remarkable scientific discoveries of the 20th century: the archaea microorganisms. In the 1970s the American microbiologist Carl Woese (1928-2012) reali...

9 Huhti 53min

Margaret Beaufort

Margaret Beaufort

Misha Glenny and guests discuss the woman who, as a child bride, became mother to the boy who would eventually become the first king in the Tudor dynasty. Lady Margaret Beaufort (c1443-1509) was twelv...

2 Huhti 54min

The Columbian Exchange

The Columbian Exchange

Misha Glenny and guests discuss the exchange of cultures and biology across the Atlantic and Pacific after 1492. That was when Columbus reached the Bahamas, a time when Europe had no potatoes, tomatoe...

26 Maalis 52min

John Keats

John Keats

Misha Glenny and guests discuss the short life and lasting works of Keats (1795-1821), who in one year wrote some of the most loved poems in English. Among these are Ode to a Nightingale, Ode on a Gre...

19 Maalis 48min

The Code of Hammurabi

The Code of Hammurabi

Misha Glenny and guests discuss the laws that Hammurabi (c1810 - c1750 BC), King of Babylon, had carved into a black basalt pillar in present day Iraq and which, since its rediscovery in 1901 in prese...

12 Maalis 49min

Henry IV Part 1

Henry IV Part 1

Misha Glenny and guests discuss one of the most successful of Shakespeare's plays in his own time. Written with no Part 2 in mind as 'Henry the Fourth', the play explores ideas about who can be a legi...

5 Maalis 51min

The Roman Arena

The Roman Arena

Misha Glenny and guests discuss the countless venues across the Roman Empire which for over five hundred years drew the biggest crowds both in the Republic and under the Emperors. The shows there deli...

26 Helmi 50min

The Mariana Trench

The Mariana Trench

Misha Glenny and guests discuss one of the wonders of the natural world. In 1875 in the western Pacific, the crew of HMS Challenger discovered the Mariana Trench which turned out to be deeper than Ev...

19 Helmi 58min

Suosittua kategoriassa Historia

olipa-kerran-otsikko
gogin-ja-janin-maailmanhistoria
mayday-fi
huijarit
mystista
rss-ikiuni
konginkangas
tsunami
totuus-vai-salaliitto
rouva-diktaattori
rss-i-dont-like-mondays-2
historiaa-suomeksi
rss-kirkon-ihmeellisimmat-tarinat
rss-sattuu-sita-suomessakin
maailmanpuu
rss-subjektiivinen-todistaja
rss-peter-peter
sotaa-ja-historiaa-podi
historian-nurkkapoyta
hippokrateen-vastaanotolla