Halting Problem 

A computer program in an infinite loop. Ethereum solves this problem by requiring a fee for a certain amount of computing. If the gas is exhausted, the program stops.