I literally got assigned the halting problem, as in “write a monitor plugin to determine whether a host is permanently down”. Seriously? OK, so I’ll just give it a threshold. “No, because it might come back up afterward.”
Much theoretical exposition ensued.