mikejuk writes: The city of Boston has already devised a novel Android app for pothole identification and has now posted a bounty of $25,000 for an algorithm to improve it. Using the accelerometer to detect bumps as people drive round the city is clever. When multiple phones report the same jolt, the app identifies a pothole that needs to be repaired and this is clever. But... they can't tell the difference between things like railway crossings and sewer gratings from potholes and so are offering $22,500 to any programmer who can work out an algorithm that can tell the difference. Don't they have city maps in Boston?
egrep patterns are full regular expressions; it uses a fast deterministic
algorithm that sometimes needs exponential space.
-- unix manuals