What is the "Halting Problem"? | Sololearn: Learn to code for FREE!
New course! Every coder should learn Generative AI!
Try a free lesson
+ 9

What is the "Halting Problem"?

Can you explain me the halting problem? When and how it happens? I saw some informations on the web, but i' m still confused. Please use simple words. Thenks!

23rd May 2017, 12:22 AM
Umbe
Umbe - avatar
4 Answers
+ 4
so, why does a program stop randomly?
23rd May 2017, 5:41 AM
Umbe
Umbe - avatar
+ 3
so disappointed :/
23rd May 2017, 12:36 AM
Umbe
Umbe - avatar
+ 1
mins the state where system stop working like os crash or deadlock or system hang.. it also cause by running program with infine loop
23rd May 2017, 4:07 AM
Mayur Chaudhari
Mayur Chaudhari - avatar
+ 1
The Halting problem is a problem in computer science. The problem is looking at a computer program and finding out if the program is going to run forever or not. We say that a program "solves the halting problem" if it can look at any other program and tell if that other program will run forever or not.
30th Nov 2019, 8:29 PM
_d3F@1τ
_d3F@1τ - avatar