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(1081)

Phenomenology

Phenomenology

Melvyn Bragg and guests discuss phenomenology, a style of philosophy developed by the German thinker Edmund Husserl in the first decades of the 20th century. Husserl's initial insights underwent a rad...

22 Jan 201546min

Bruegel's The Fight Between Carnival and Lent

Bruegel's The Fight Between Carnival and Lent

Melvyn Bragg and guests discuss Pieter Bruegel the Elder's painting of 1559, 'The Fight Between Carnival And Lent'. Created in Antwerp at a time of religious tension between Catholics and Protestants,...

15 Jan 201545min

Truth

Truth

Melvyn Bragg and his guests discuss the philosophy of truth. Pontius Pilate famously asked: what is truth? In the twentieth century, the nature of truth became a subject of particular interest to phil...

18 Des 201442min

Behavioural Ecology

Behavioural Ecology

Melvyn Bragg and guests discuss Behavioural Ecology, the scientific study of animal behaviour.What factors influence where and what an animal chooses to eat? Why do some animals mate for life whilst o...

11 Des 201445min

Zen

Zen

Melvyn Bragg and guests discuss Zen. It's often thought of as a form of Buddhism that emphasises the practice of meditation over any particular set of beliefs. In fact Zen belongs to a particular inte...

4 Des 201445min

Kafka's The Trial

Kafka's The Trial

Melvyn Bragg and guests discuss Franz Kafka's novel of power and alienation 'The Trial', in which readers follow the protagonist Joseph K into a bizarre, nightmarish world in which he stands accused o...

27 Nov 201443min

Aesop

Aesop

Melvyn Bragg and guests discuss Aesop. According to some accounts, Aesop was a strikingly ugly slave who was dumb until granted the power of speech by the goddess Isis. In stories of his life he's oft...

20 Nov 201445min

Brunel

Brunel

Melvyn Bragg and guests discuss Isambard Kingdom Brunel, the Victorian engineer responsible for bridges, tunnels and railways still in use today more than 150 years after they were built. Brunel repre...

13 Nov 201444min

Populært innen Historie

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