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

The Habitability of Planets

The Habitability of Planets

Melvyn Bragg and guests discuss some of the great unanswered questions in science: how and where did life on Earth begin, what did it need to thrive and could it be found elsewhere? Charles Darwin spe...

9 Tammi 202552min

Nizami Ganjavi

Nizami Ganjavi

Melvyn Bragg and guests discuss one of the greatest romantic poets in Persian literature. Nizami Ganjavi (c1141–1209) is was born in the city of Ganja in what is now Azerbaijan and his popularity soo...

2 Tammi 202552min

The Hanoverian Succession

The Hanoverian Succession

Melvyn Bragg and guests discuss the intense political activity at the turn of the 18th Century, when many politicians in London went to great lengths to find a Protestant successor to the throne of Gr...

26 Joulu 202450min

Italo Calvino

Italo Calvino

Melvyn Bragg and guests discuss the Italian author of Invisible Cities, If On A Winter's Night A Traveller, Cosmicomics and other celebrated novels, fables and short stories of the 20th Century. Calvi...

19 Joulu 202448min

The Antikythera Mechanism

The Antikythera Mechanism

Melvyn Bragg and guests discuss the 2000-year-old device which transformed our understanding of astronomy in ancient Greece. In 1900 a group of sponge divers found the wreck of a ship off the coast o...

12 Joulu 202450min

George Herbert

George Herbert

Melvyn Bragg and guests discuss the poet George Herbert (1593-1633) who, according to the French philosopher Simone Weil, wrote ‘the most beautiful poem in the world’. Herbert gave his poems on his r...

5 Joulu 202452min

The Venetian Empire

The Venetian Empire

Melvyn Bragg and guests discuss the remarkable rise of Venice in the eastern Mediterranean. Unlike other Italian cities of the early medieval period, Venice had not been settled during the Roman Empir...

28 Marras 202451min

Little Women

Little Women

Melvyn Bragg and guests discuss Louisa May Alcott's 1868 novel, credited with starting the new genre of young adult fiction. When Alcott (1832-88) wrote Little Women, she only did so as her publisher ...

21 Marras 202448min

Suosittua kategoriassa Historia

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