1234portion 4 years ago the halting problem, given a description of a computer program decide weather the program finishes running or continues to run forever

1. hahd

ok?

2. hahd

well what is the program description

3. 1234portion

before i proceed, what credentials do you have? if you dont mind me asking

4. hahd

im a computer sciene student

5. 1234portion

so proceed to answer

6. 1234portion

???

7. hahd

ok if input and output produce a definite result and answer does not continue in a infinite loop or an infinite recursion process then it will have a output

8. hahd

if after the program outputs a result and stop it has terminated

9. 1234portion

Interesting answer, but consider the sketch of proof, The proof shows there is no total computable function that decides whether an arbitrary program i halts on arbitrary input x; that is, the following function h is not computable.

10. hahd

procedure compute_g(i): if f(i,i) == 0 then return 0 else loop forever

11. hahd

tht was on wikipedia

12. hahd

it basically proves what i was saying

13. 1234portion

right

14. hahd

its is in java if u dont understand tell me

15. 1234portion

come again?

16. hahd

all possible pairs cannot exist

17. hahd

for this question to be solved

18. 1234portion

hmmmm....

19. 1234portion

ok next question