I run into this problem a lot on my day job. A lot of things are easy for people to do. A person can look at one example and categorize it A or B. No problem. But trying to get a computer to do it, en masse, at scale, algorithmically, in a reasonable amount of time, can be impossible. Some things just require a fuzzy neural network, I guess. One thing about the halting problem too... the computer can't run the program to determine if it halts or not, it has to be able to tell through essentially static analysis, without running it. I'd say for a human looking at a program, if they did the classic "run the program in my head" which many of us learn to do, then you aren't really abiding by the halting problem's strictures. It may not be as easy to "tell" as you think!