The BitVectors are an ancient and immortal race of 10,000, each with a 10,000 bit genome. The race evolved from a single individual by the following process: 9,999 times a BitVector chosen at random from amongst the population was cloned using an error-prone process that considers each bit independently, and flips it with 20% probability.
Write a program to guess the reproductive history of BitVectors from their genetic material. …. Balance performance against probability of mistakes as you see fit
The picture is “DNA and twisty green things” by Ethan Hein http://www.flickr.com/photos/ethanhein/2576765496 and is licensed under the creative commons Attribution-NonCommercial-ShareAlike 2.0 Generic licence http://creativecommons.org/licenses/by-nc-sa/2.0/deed.en