|
|
|
|
|
|
by nodogoto
1325 days ago
|
|
|
> The halting problem can be solved for many problems from trivial to complicated. The halting problem by definition takes an arbitrary program and input. Restrict either parameter and it is no longer "the halting problem". They define it this way in the article: > The halting problem takes two inputs: > an arbitrary program P > P's input D >The decision problem is: does P halt on input D? That some programs can be easily shown to halt given certain inputs is also discussed in the article. |
|
|