Learning to halt