dynamic programming

Solving the genome puzzle

The human genome is represented by a sequence of 3 billion As, Cs, Gs, and Ts. With such large numbers, sequencing the entire genome of a complex organism isn't just a challenge in biochemistry. It's a logistical nightmare, which can only be solved with clever algorithms.

view
Dynamic programming: an introduction
The previous feature, "Mathematics, marriage and finding somewhere to eat" investigated the problem of finding the best potential partner from a fixed number of potential partners using a technique known as "optimal stopping". Inevitably, mathematicians and mathematical psychologists have constructed other models of the problem...
view
Subscribe to dynamic programming
A practical guide to writing about anything for anyone!
A dog has eaten someone's homework

Some practical tips to help you when you need it most!

  • Maths in a minute

    Want facts and want them fast? Our Maths in a minute series explores key mathematical concepts in just a few words.

  • Climate change: How can maths help?

    As COP28, the 2023 United Nations Climate Change Conference, kicks off we look at how maths can help understand the climate crisis.

  • The travelling salesman
    map

    How do you create dramatic film out of mathematics? We find out with writer and director Timothy Lanzone.

  • Disease modelling for beginners

    Mathematics plays a central role in understanding how infectious diseases spread. This collection of articles looks at some basic concepts in epidemiology to help you understand this fascinating and important field, and set you up for further study.

  • Maths in a minute: Conditional probability

    Find out why the formula we use to work out conditional probabilities is true!

  • A disappearing number
    scene from play
    We talk about a play that explores the fascinating mathematical collaboration between the mathematicians GH Hardy and Srinivasa Ramanujan.