Halting Problem: There are well-defined problems computers
Tue Dec 5, 2017 4:33pm

CANNOT solve. Here is one of them: the Halting Problem!


Corollary: It is impossible to build a computer that can predict the results of an arbitrary computer with an arbitrary data set.

In other words, it is impossible to know the results of an algorithm on a certain data set without actually performing all of the calculations specified in the algorithm. There are no generally applicable shortcuts to calculation.


  • Click here to receive daily updates