longacre writes: "On National DNA Day, Popular Mechanics takes the first extensive look at the Archon X Prize in Genomics, the $10 million race for a cheap, disease-hunting gene sequencer that could land on your kitchen counter sooner than you think. "Unlike the 100-mpg race for the Progressive Automotive X Prize or the YouTube moon shot of the Google Lunar X Prize, the unheralded Archon X Prize in Genomics has world-changing implications at stake within a decade — or sooner. In 10 years, these things will be small enough and cheap enough to have next to your toaster," says Jason Bobe, director of community for PGx. "We'll be sequencing everything — a plant from your garden or an Angus beef steak — to see if it's the real thing.""
egrep patterns are full regular expressions; it uses a fast deterministic
algorithm that sometimes needs exponential space.
-- unix manuals