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)

Twelfth Night, or What You Will

Twelfth Night, or What You Will

Melvyn Bragg and guests discuss one of Shakespeare’s great comedies, which plays in the space between marriage, love and desire. By convention a wedding means a happy ending and here there are three, ...

25 Tammi 202453min

Vincent van Gogh

Vincent van Gogh

Melvyn Bragg and guests discuss the Dutch artist famous for starry nights and sunflowers, self portraits and simple chairs. These are images known the world over, and Vincent van Gogh (1853-1890) pain...

18 Tammi 202456min

Tiberius

Tiberius

Melvyn Bragg and guests discuss the Roman emperor Tiberius. When he was born in 42BC, there was little prospect of him ever becoming Emperor of Rome. Firstly, Rome was still a Republic and there had n...

11 Tammi 202453min

Karl Barth

Karl Barth

Melvyn Bragg and guests discuss one of the most influential theologians of the twentieth century. Karl Barth (1886 - 1968) rejected the liberal theology of his time which, he argued, used the Bible a...

4 Tammi 202455min

Edgar Allan Poe

Edgar Allan Poe

Melvyn Bragg and guests discuss Poe (1809-1849), the American author who is famous for his Gothic tales of horror, madness and the dark interiors of the mind, such as The Fall of the House of Usher an...

28 Joulu 202358min

Marguerite de Navarre

Marguerite de Navarre

Melvyn Bragg and guests discuss Marguerite, Queen of Navarre (1492 – 1549), author of the Heptaméron, a major literary landmark in the French Renaissance. Published after her death, The Heptaméron fea...

21 Joulu 202346min

The Theory of the Leisure Class

The Theory of the Leisure Class

Melvyn Bragg and guests discuss the most influential work of Thorstein Veblen (1857-1929). In 1899, during America’s Gilded Age, Veblen wrote The Theory of the Leisure Class as a reminder that all tha...

14 Joulu 202355min

The Barbary Corsairs

The Barbary Corsairs

Melvyn Bragg and guests discuss the North African privateers who, until their demise in the nineteenth century, were a source of great pride and wealth in their home ports, where they sold the people ...

7 Joulu 202352min

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
rss-i-dont-like-mondays-2
sotaa-ja-historiaa-podi
rss-peter-peter
tiedetta-ja-sirkushuveja-vanhojen-aikojen-podcast
rss-kirkon-ihmeellisimmat-tarinat
rss-iltanuotiolla
maailmanpuu
romani-podcast
rss-sattuu-sita-suomessakin