Hacker News new | past | comments | ask | show | jobs | submit login
What Computers Cannot Do: The Consequences of Turing-Completeness (gavinhoward.com)
2 points by lemper 7 months ago | hide | past | favorite | 1 comment



> 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.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: