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

The Shimabara Rebellion

The Shimabara Rebellion

Melvyn Bragg and guests discuss the Christian uprising in Japan and its profound and long-term consequences. In the 1630s, Japan was ruled by the Tokagawa Shoguns, a military dynasty who, 30 years ear...

8 Kesä 202348min

The Dead Sea Scrolls

The Dead Sea Scrolls

Melvyn Bragg and guests discuss the revelatory collection of Biblical texts, legal documents, community rules and literary writings. In 1946 a Bedouin shepherd boy was looking for a goat he’d lost in ...

1 Kesä 202348min

Walt Whitman

Walt Whitman

Melvyn Bragg and guests discuss the highly influential American poet Walt Whitman. In 1855 Whitman was working as a printer, journalist and property developer when he published his first collection of...

25 Touko 202349min

Linnaeus

Linnaeus

Melvyn Bragg and guests discuss the life, ideas and legacy of the pioneering Swedish botanist Carl Linnaeus (1707 – 1778). The philosopher Jean-Jacques Rousseau once wrote: "Tell him I know no greater...

18 Touko 202350min

The Battle of Crécy

The Battle of Crécy

Melvyn Bragg and guests discuss the brutal events of 26 August 1346, when the armies of France and England met in a funnel-shaped valley outside the town of Crécy in northern France. Although the Fren...

11 Touko 202350min

Cnut

Cnut

Melvyn Bragg and guests discuss the Danish prince who became a very effective King of England in 1016. Cnut inherited a kingdom in a sorry state. The north and east coast had been harried by Viking r...

4 Touko 202351min

A Room of One's Own

A Room of One's Own

Melvyn Bragg and guests discuss Virginia Woolf's highly influential essay on women and literature, which considers both literary history and future opportunity. In 1928 Woolf gave two lectures at Cam...

27 Huhti 202354min

Solon the Lawgiver

Solon the Lawgiver

Melvyn Bragg and guests discuss Solon, who was elected archon or chief magistrate of Athens in 594 BC: some see him as the father of Athenian democracy. In the first years of the 6th century BC, the ...

20 Huhti 202351min

Suosittua kategoriassa Historia

olipa-kerran-otsikko
gogin-ja-janin-maailmanhistoria
mayday-fi
huijarit
mystista
tsunami
totuus-vai-salaliitto
rss-ikiuni
konginkangas
rouva-diktaattori
rss-subjektiivinen-todistaja
sotaa-ja-historiaa-podi
rss-i-dont-like-mondays-2
rss-peter-peter
tiedetta-ja-sirkushuveja-vanhojen-aikojen-podcast
rss-kirkon-ihmeellisimmat-tarinat
maailmanpuu
rss-iltanuotiolla
rss-kalmakabinetti
rss-sattuu-sita-suomessakin