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

Shakespeare and Literary Criticism

Shakespeare and Literary Criticism

Melvyn Bragg and guests discuss the enduring popular and academic appeal of Shakespeare. Did he invent the human personality as we inhabit it now? Professor Harold Bloom claims:“Shakespeare is univers...

4 Maalis 199927min

The Avant Garde's Decline and Fall in the 20th Century

The Avant Garde's Decline and Fall in the 20th Century

Melvyn Bragg examines the social and aesthetic impact of the Avant Garde and discusses whether it has failed in making painting relevant in the 20th century.Avant-garde is in the dictionary as 'anythi...

25 Helmi 199928min

Space in Religion and Science

Space in Religion and Science

Melvyn Bragg and guests discuss the history of thought about space, and examines whether cyberspace has introduced a new concept of space in our world or if its roots are in Einsteinian physics. It wo...

18 Helmi 199928min

Language and the Mind

Language and the Mind

Melvyn Bragg and guests discuss the history of our ideas about the formation of language. The psychologist George Miller worked out that in English there are potentially a hundred million trillion sen...

11 Helmi 199927min

Psychoanalysis and its Legacy

Psychoanalysis and its Legacy

Melvyn Bragg and guests discuss the relevance of psychoanalysis at the end of the 20th century. It’s 100 years since Sigmund Freud, the founder of psychoanalysis, a term which he coined, published The...

4 Helmi 199928min

Ageing

Ageing

Melvyn Bragg and guests discuss ageing. In 1900, 1% of the world’s population were over 65. In the 1990s nearly 8% are. By the year 2020, nearly 1/5th of the world’s population will be over 65 - the...

28 Tammi 199927min

Modern Culture

Modern Culture

Melvyn Bragg and guests debate the state of Modern Culture in the 20th century. Culture used to be a word we mocked, a concept too foreign for the stout empiricists of Britain, a species of foreign fl...

28 Tammi 199927min

Genetic Engineering

Genetic Engineering

Melvyn Bragg and guests discuss the implications of the developments in genetic engineering. Out of the city of Cambridge in the mid century came DNA and out of Edinburgh at the end of the century cam...

14 Tammi 199927min

Suosittua kategoriassa Historia

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