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

Episoder(1077)

The Battle of Clontarf

The Battle of Clontarf

Melvyn Bragg and guests discuss one of the best known events and figures in Irish history. In 1014 Brian Boru, High King of Ireland, defeated the Hiberno-Norse forces of Sigtrygg Silkbeard and allies...

8 Mai 202551min

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 Mai 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 Apr 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 Apr 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 Apr 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 Apr 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 Mar 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 Mar 202554min

Populært innen Historie

henrettelsespodden
rss-dette-ma-aldri-skje-igjen
rss-katastrofe
rss-historiske-romanser
historier-som-endret-norge
rss-benadet
historier-som-endret-verden
aftenposten-historie
rss-frontkjemperne
sektledere
rss-gamle-greier
rss-nadelose-nordmenn-gestapo
med-egne-oyne
rss-strid-de-norske-borgerkrigene
taakeprat
historiepodden-ww2
undersattene
sannhet-eller-konspirasjon
vare-historier
historiepodden