Skip to main content

You are not logged in. Your edit will be placed in a queue until it is peer reviewed.

We welcome edits that make the post easier to understand and more valuable for readers. Because community members review edits, please try to make the post substantially better than how you found it, for example, by fixing grammar or adding additional resources and hyperlinks.

Required fields*

2
  • OK..what if you are said to traverse a long row of data that is connected to some point of same row. Is this a particular case of Halting problem or you have any algo associated to solve it? Commented Mar 16, 2012 at 14:07
  • 3
    @PankajGupta: If I am not mistaken - for each program A, there is a program B that can determine if A will halt. There is no general case algorithm, that can determine if a program halts or not - for all programs. Commented Mar 16, 2012 at 14:10