OK, how about the difference between a program computing the digits of pi, and the program trying to decide Russell's Paradox? The first one keeps churning out digits (aka, "progress"). The second one never achieves any progress (or in some formulations, positive and negative progress in infinite alternation).

You can compute pi to any arbitrary precision. You can't get anywhere with the other.