Then I remembered that with redstone, to say nothing of command blocks, it really is close to the halting problem. Maybe not quite technically, since the detection program would be running in a context with significantly more resources (halting problem in the strict sense applies to Turing Machines with infinite resources), but it's still close enough to cause you a lot of practical problems, enough to say that it's probably an instance in practice even if not in theory.