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
  • 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.

  • Chocolate and mayonnaise
    chocolate

    What do chocolate and mayonnaise have in common? It's maths! Find out how in this podcast featuring engineer Valerie Pinfield.

  • From clicks to chords
    icon

    Is it possible to write unique music with the limited quantity of notes and chords available? We ask musician Oli Freke!

  • The lungs of the Earth

    How can maths help to understand the Southern Ocean, a vital component of the Earth's climate system?

  • SBIDER Presents: Shining a light on COVID modelling
    icon

    Was the mathematical modelling projecting the course of the pandemic too pessimistic, or were the projections justified? Matt Keeling tells our colleagues from SBIDER about the COVID models that fed into public policy.

  • Mathematical snapshots: Daniel Kreuter

    PhD student Daniel Kreuter tells us about his work on the BloodCounts! project, which uses maths to make optimal use of the billions of blood tests performed every year around the globe.