Comment Comment by towawy You can also construct programs in Turing complete languages to always halt (e.g. by bounding the number of iterations of all loops, usually with the tradeoff of limited input size). parent towawy 2 years ago