DFM
Halting Problem: There are well-defined problems computers
Tue Dec 5, 2017 4:33pm
2602:30a:2c0c:99d0:c044:4e41:5bd0:dcac

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

https://www.youtube.com/watch?v=92WHN-pAFCs

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.

DFM

  • Click here to receive daily updates