You can simply modify your definition of "simplest" to be "shortest that completes in a million steps" or some such. A program that takes so long to finish tha

You can simply modify your definition of "simplest" to be "shortest that completes in a million steps" or some such. A program that takes so long to finish that you're not sure it will return your desired value is probably not the simplest.