from the use-fire-or-acid-to-stop-the-regeneration dept.
phantomfive writes "Congressman Charles Schumer has written a piece decrying the evils of patent trolls. 'Because of the high cost of patent litigation—the average litigation defense costs a small or midsize company $1.75 million—it is often marginally cheaper for a defendant to pay up front to make the case go away. The average settlement for the same group of companies is $1.33 million....Patent trolls cost U.S. companies $29 billion in 2011 alone.' His solution? Make it easier for low quality patents to be re-examined and rejected by the patent office."
egrep patterns are full regular expressions; it uses a fast deterministic
algorithm that sometimes needs exponential space.
-- unix manuals