On a theoretical level, writing a program that produces an accurate time estimate for the completion of any input program is known to be impossible.<br><br>This is a stronger version of the halting problem, which is to determine whether a given program will run to completion or loop forever.