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)

The Gracchi

The Gracchi

Melvyn Bragg and guests discuss the brothers Tiberius and Gaius Gracchus whose names are entwined with the end of Rome's Republic and the rise of the Roman Emperors. As tribunes, they brought popular ...

1 Touko 202549min

Maurice Merleau-Ponty

Maurice Merleau-Ponty

Melvyn Bragg and guests discuss the French philosopher Maurice Merleau-Ponty (1908-1961), who was part of the movement known as phenomenology. While less well-known than his contemporaries Jean-Paul S...

24 Huhti 202559min

Thomas Middleton

Thomas Middleton

Melvyn Bragg and guests discuss one of the most energetic, varied and innovative playwrights of his time. Thomas Middleton (1580-1627) worked across the London stages both alone and with others from D...

17 Huhti 202556min

Cyrus the Great

Cyrus the Great

Melvyn Bragg and guests explore the history and reputation of the Persian ruler Cyrus the Great. Cyrus the Second of Persia as he was known then was born in the sixth century BCE in Persis which is no...

10 Huhti 202550min

Pollination

Pollination

Since plants have to mate and produce offspring while rooted to the spot, they have to be pollinated – by wind, water, or animals – most commonly insects. They use a surprising array of tricks to attr...

3 Huhti 202550min

Kali

Kali

Melvyn Bragg and guests discuss the Hindu goddess Kali, often depicted as dark blue, fierce, defiant, revelling in her power, and holding in her four or more arms a curved sword and a severed head wit...

27 Maalis 202557min

Oliver Goldsmith

Oliver Goldsmith

Melvyn Bragg and guests discuss the renowned and versatile Irish writer Oliver Goldsmith (1728 - 1774). There is a memorial to him in Westminster Abbey’s Poet’s Corner written by Dr Johnson, celebrati...

20 Maalis 202554min

Catherine of Aragon

Catherine of Aragon

Melvyn Bragg and guests discuss Catherine of Aragon (1485-1536), the youngest child of the newly dominant Spanish rulers Ferdinand and Isabella. When she was 3, her parents contracted her to marry Ar...

13 Maalis 202552min

Suosittua kategoriassa Historia

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