The Halting Problem

in blog •  3 days ago 

Alan Turing in 1936 proposes this concept. Can we have a general algorithm to determine if a program halts or terminates for any given programs with input. The answer is no, this is important as it sets the boundary of the computer algorithms.

The proof is via contradiction.

image.png

See the halting problem

Steem to the Moon🚀!

Authors get paid when people like you upvote their post.
If you enjoyed what you read here, create your account today and start earning FREE STEEM!