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 Vienna Secession

The Vienna Secession

In 1897, Gustav Klimt led a group of radical artists to break free from the cultural establishment of Vienna and found a movement that became known as the Vienna Secession. In the vibrant atmosphere o...

3 Jul 202554min

Hypnosis

Hypnosis

Ever since Franz Anton Mesmer induced trance-like states in his Parisian subjects in the late eighteenth century, dressed in long purple robes, hypnosis has been associated with performance, power and...

26 Jun 202545min

Paul von Hindenburg

Paul von Hindenburg

Melvyn Bragg and guests discuss the life and role of one of the most significant figures in early 20th Century German history. Paul von Hindenburg (1847-1934) had been famous since 1914 as the victori...

19 Jun 202552min

Copyright

Copyright

In 1710, the British Parliament passed a piece of legislation entitled An Act for the Encouragement of Learning. It became known as the Statute of Anne, and it was the world’s first copyright law. ...

12 Jun 20251h

Lise Meitner

Lise Meitner

Melvyn Bragg and guests discuss the decisive role of one of the great 20th Century physicists in solving the question of nuclear fission. It is said that Meitner (1878-1968) made this breakthrough ov...

5 Jun 202557min

The Korean Empire

The Korean Empire

Melvyn Bragg and guests discuss Korea's brief but significant period as an empire as it moved from the 500-year-old dynastic Joseon monarchy towards modernity. It was in October 1897 that King Gojong ...

29 Mai 202547min

Molière

Molière

Melvyn Bragg and guests discuss one of the great figures in world literature. The French playwright Molière (1622-1673) began as an actor, aiming to be a tragedian, but he was stronger in comedy, tour...

22 Mai 202551min

Typology

Typology

Melvyn Bragg and guests explore typology, a method of biblical interpretation that aims to meaningfully link people, places, and events in the Hebrew Bible, what Christians call the Old Testament, wit...

15 Mai 202550min

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