The halting problem asks if it's possible to determine if any given program will halt or run forever. Alan Turing…