And yet They Do Not Halt