Problem of determining whether a given program will finish running or continue forever
Most Programs Stop Quickly or Never Halt
Cristian S. Calude, Michael A. Stay
https://arxiv.org/abs/cs/0610153
Academic paper