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)

Mercantilism

Mercantilism

Melvyn Bragg and guests discuss how, between the 16th and 18th centuries, Europe was dominated by an economic way of thinking called mercantilism. The key idea was that exports should be as high as ...

13 Huhti 202357min

The Ramayana

The Ramayana

Melvyn Bragg and guests discuss the Ramayana, the ancient Hindu epic which is regarded as one of the greatest works of world literature. Its importance in Indian culture has been compared to that of t...

6 Huhti 202349min

Megaliths

Megaliths

Melvyn Bragg and guests discuss megaliths - huge stones placed in the landscape, often visually striking and highly prominent. Such stone monuments in Britain and Ireland mostly date from the Neolithi...

30 Maalis 202350min

Paul Erdős

Paul Erdős

Paul Erdős (1913 – 1996) is one of the most celebrated mathematicians of the 20th century. During his long career, he made a number of impressive advances in our understanding of maths and developed w...

23 Maalis 202351min

Stevie Smith

Stevie Smith

In 1957 Stevie Smith published a poetry collection called Not Waving But Drowning – and its title poem gave us a phrase which has entered the language. Its success has overshadowed her wider work as t...

16 Maalis 202353min

Chartism

Chartism

On 21 May 1838 an estimated 150,000 people assembled on Glasgow Green for a mass demonstration. There they witnessed the launch of the People’s Charter, a list of demands for political reform. The cha...

9 Maalis 202351min

Tycho Brahe

Tycho Brahe

Melvyn Bragg and guests discuss the pioneering Danish astronomer Tycho Brahe (1546 – 1601) whose charts offered an unprecedented level of accuracy.In 1572 Brahe's observations of a new star challenged...

2 Maalis 202353min

Superconductivity

Superconductivity

Melvyn Bragg and guests discuss the discovery made in 1911 by the Dutch physicist Heike Kamerlingh Onnes (1853-1926). He came to call it Superconductivity and it is a set of physical properties that ...

23 Helmi 202350min

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