What Computers Cannot Do: The Consequences of Turing-Completeness

> Yep, virus scanners are almost completely useless. They can only detect known viruses, and only if those viruses are not changed.

The trick is not to detect if it's a virus, but to block virus and also some inocent programs. So you they can avoid the halting problem. The price is that you get false positives.