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

The Corn Laws

The Corn Laws

Melvyn Bragg and his guests discuss the Corn Laws. In 1815 the British Government passed legislation which artificially inflated the price of corn. The measure was supported by landowners but strongly opposed by manufacturers and the urban working class. In the 1830s the Anti-Corn Law League was founded to campaign for their repeal, led by the Radical Richard Cobden. The Conservative government of Sir Robert Peel finally repealed the laws in 1846, splitting his party in the process, and the resulting debate had profound consequences for the political and economic future of the country.With:Lawrence Goldman Fellow in Modern History at St Peter's College, OxfordBoyd Hilton Former Professor of Modern British History at the University of Cambridge and Fellow of Trinity CollegeCheryl Schonhardt-Bailey Reader in Political Science at the London School of EconomicsProducer: Thomas Morris.

24 Okt 201341min

The Book of Common Prayer

The Book of Common Prayer

Melvyn Bragg and his guests discuss the Book of Common Prayer. In 1549, at the height of the English Reformation, a new prayer book was published containing versions of the liturgy in English. Generally believed to have been supervised by Thomas Cranmer, the Book of Common Prayer was at the centre of the decade of religious turmoil that followed, and disputes over its use were one of the major causes of the English Civil War in the 1640s. The book was revised several times before the celebrated final version was published in 1662. It is still in use in many churches today, and remains not just a liturgical text of great importance but a literary work of profound beauty and influence.With:Diarmaid MacCulloch Professor of the History of the Church at the University of OxfordAlexandra Walsham Professor of Modern History at the University of CambridgeMartin Palmer Director of the International Consultancy on Religion, Education, and CultureProducer: Thomas Morris.

17 Okt 201342min

Galen

Galen

Melvyn Bragg and his guests discuss the Roman physician and medical theorist Galen. The most celebrated doctor in the ancient world, Galen was Greek by birth but spent most of his career in Rome, where he was personal physician to three Emperors. He was one of the most prolific authors of his age, and a sixth of all surviving ancient literature in Greek was written by him. Celebrated in his own lifetime, he was regarded as the preeminent medical authority for centuries after his death, both in the Arab world and in medieval Europe. It was only the discoveries of Renaissance science which removed Galen from his dominant position in the pantheon of medicine.With:Vivian Nutton Emeritus Professor of the History of Medicine at University College LondonHelen King Professor of Classical Studies at the Open UniversityCaroline Petit Wellcome Trust Senior Research Fellow in Classics at the University of WarwickProducer: Thomas Morris.

10 Okt 201342min

Exoplanets

Exoplanets

Melvyn Bragg and his guests discuss exoplanets. Astronomers have speculated about the existence of planets beyond our solar system for centuries. Although strenuous efforts were made to find such planets orbiting distant stars, it was not until the 1990s that instruments became sophisticated enough to detect such remote objects. In 1992 Dale Frail and Aleksander Wolszczan discovered the first confirmed exoplanets: two planets orbiting the pulsar PSR B1257+12. Since then, astronomers have discovered more than 900 exoplanets, and are able to reach increasingly sophisticated conclusions about what they look like - and whether they might be able to support life. Recent data from experiments such as NASA's space telescope Kepler indicates that such planets may be far more common than previously suspected.With:Carolin Crawford Gresham Professor of Astronomy and a member of the Institute of Astronomy at the University of CambridgeDon Pollacco Professor of Astronomy at the University of WarwickSuzanne Aigrain Lecturer in Astrophysics at the University of Oxford and a Fellow of All Souls College.Producer: Thomas Morris.

3 Okt 201342min

The Mamluks

The Mamluks

Melvyn Bragg and his guests discuss the Mamluks, who ruled Egypt and Syria from about 1250 to 1517. Originally slave soldiers who managed to depose their masters, they went on to repel the Mongols and the Crusaders to become the dominant force in the medieval Islamic Middle Eastern world. Although the Mamluks were renowned as warriors, under their rule art, crafts and architecture blossomed. Little known by many in the West today, the Mamluks remained in power for almost 300 years until they were eventually overthrown by the Ottomans.With:Amira Bennison Reader in the History and Culture of the Maghrib at the University of Cambridge and Fellow of Magdalene CollegeRobert Irwin Former Senior Research Associate in the Department of History at SOAS, University of LondonDoris Behrens-Abouseif Nasser D Khalili Professor of Islamic Art and Archaeology at SOAS, University of LondonProducer: Victoria Brignell.

26 Sep 201342min

Pascal

Pascal

Melvyn Bragg and his guests begin a new series of the programme with a discussion of the French polymath Blaise Pascal. Born in 1623, Pascal was a brilliant mathematician and scientist, inventing one of the first mechanical calculators and making important discoveries about fluids and vacuums while still a young man. In his thirties he experienced a religious conversion, after which he devoted most of his attention to philosophy and theology. Although he died in his late thirties, Pascal left a formidable legacy as a scientist and pioneer of probability theory, and as one of seventeenth century Europe's greatest writers. With:David Wootton Anniversary Professor of History at the University of YorkMichael Moriarty Drapers Professor of French at the University of CambridgeMichela Massimi Senior Lecturer in the Philosophy of Science at the University of Edinburgh.Producer: Thomas Morris.

19 Sep 201341min

The Invention of Radio

The Invention of Radio

Melvyn Bragg and his guests discuss the invention of radio. In the early 1860s the Scottish physicist James Clerk Maxwell derived four equations which together describe the behaviour of electricity and magnetism. They predicted the existence of a previously unknown phenomenon: electromagnetic waves. These waves were first observed in the early 1880s, and over the next two decades a succession of scientists and engineers built increasingly elaborate devices to produce and detect them. Eventually this gave birth to a new technology: radio. The Italian Guglielmo Marconi is commonly described as the father of radio - but many other figures were involved in its development, and it was not him but a Canadian, Reginald Fessenden, who first succeeded in transmitting speech over the airwaves.With:Simon Schaffer Professor of the History of Science at the University of CambridgeElizabeth Bruton Postdoctoral Researcher at the University of LeedsJohn Liffen Curator of Communications at the Science Museum, LondonProducer: Thomas Morris.

4 Jul 201341min

Romance of the Three Kingdoms

Romance of the Three Kingdoms

Melvyn Bragg and his guests discuss the Romance of the Three Kingdoms, widely regarded as one of the greatest works of Chinese literature. Written 600 years ago, it is an historical novel that tells the story of a tumultuous period in Chinese history, the 2nd and 3rd centuries AD. Partly historical and partly legend, it recounts the fighting and scheming of the feudal lords and the three states which came to power as the Han Dynasty collapsed. The influence of Romance of the Three Kingdoms in East Asia has been likened to that of Homer in the West, and this warfare epic remains popular in China today.With:Frances Wood Former Lead Curator of Chinese Collections at the British LibraryCraig Clunas Professor of the History of Art at the University of OxfordMargaret Hillenbrand University Lecturer in Modern Chinese Literature at the University of Oxford and Fellow of Wadham CollegeProducer: Victoria Brignell.

27 Jun 201342min

Populært innen Historie

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