Random and Pseudorandom

Listen in pop-out player

Melvyn Bragg and his guests discuss randomness and pseudorandomness.Randomness is the mathematics of the unpredictable. Dice and roulette wheels produce random numbers: those which are unpredictable and display no pattern. But mathematicians also talk of 'pseudorandom' numbers - those which appear to be random but are not. In the last century random numbers have become enormously useful to statisticians, computer scientists and cryptographers. But true randomness is difficult to find, and mathematicians have devised many ingenious solutions to harness or simulate it. These range from the Premium Bonds computer ERNIE (whose name stands for Electronic Random Number Indicator Equipment) to new methods involving quantum physics.Digital computers are incapable of behaving in a truly random fashion - so instead mathematicians have taught them how to harness pseudorandomness. This technique is used daily by weather forecasters, statisticians, and computer chip designers - and it's thanks to pseudorandomness that secure credit card transactions are possible.With:Marcus du SautoyProfessor of Mathematics at the University of OxfordColva Roney-DougalSenior Lecturer in Pure Mathematics at the University of St AndrewsTimothy GowersRoyal Society Research Professor in Mathematics at the University of CambridgeProducer: Thomas Morris.

Release date:

Available now

45 minutes

Last on

Thu 13 Jan 2011 21:30

Featured in...

Download this programme

Download this episode

Subscribe to this programme or download individual episodes.

In Our Time Archive: A new way to find the programmes you want to hear

Free Will

We've created a new way to search through the programmes and would like your help.

In Our Time Downloads

melvyn-bragg.jpg

Every episode of In Our Time - available to download to listen to when & where you want.

Watch animations from A History of Ideas

The Libet Experiment

Explore some big questions about how we live today.