from the if-I-only-had-a-brain dept.
coondoggie writes "In the never-ending quest to get computers to process, really understand and actually reason, scientists at Defense Advanced Research Projects Agency want to look more deeply into how computers can mimic a key portion of our brain. The military's advanced research group recently put out a call, or Request For information, on how it could develop systems that go beyond machine learning, Bayesian techniques, and graphical technology to solve 'extraordinarily difficult recognition problems in real-time.'"
egrep patterns are full regular expressions; it uses a fast deterministic
algorithm that sometimes needs exponential space.
-- unix manuals