dynamic programming

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.

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...
  • Want facts and want them fast? Our Maths in a minute series explores key mathematical concepts in just a few words.