User loginNavigation 
Is Halting Problem Valid for P?Hi All I was discussing halting halting problem with one of my friend yesterday. He asked me a good question. Here is the question: Now the interesting thing is that halting problem is valid if it has infinite loop and a program can not contain a loop until it has a recursive procedure like goto, while and for loop etc. So I think we can not get halting problem for P (the class of all Pascal programs) that don't use recursive procedure. But Still I have confusion in my mind. May be there exist a program which can contain infinite loop without using recursive procedure. I tried to find but I couldn't think any such program. So I want to know "Does anybody know any example in which halting problem is valid even if the program don't use loops and recursive procedure calls?" OR if you don't know any example then tell me what do you think about this problem. Is Halting Problem valid for P? If yes, Why? By ajgargand at 20080426 20:00  LtU Forum  previous forum topic  next forum topic  other blogs  6888 reads

Browse archivesActive forum topics 
Recent comments
7 weeks 1 day ago
7 weeks 3 days ago
7 weeks 4 days ago
14 weeks 4 days ago
20 weeks 2 days ago
20 weeks 3 days ago
21 weeks 2 days ago
24 weeks 17 hours ago
25 weeks 3 days ago
25 weeks 4 days ago