1234portion
the halting problem, given a description of a computer program decide weather the program finishes running or continues to run forever
Delete
Share
This Question is Closed
hahd
Best Response
You've already chosen the best response.
0
ok?
hahd
Best Response
You've already chosen the best response.
0
well what is the program description
1234portion
Best Response
You've already chosen the best response.
0
before i proceed, what credentials do you have? if you dont mind me asking
hahd
Best Response
You've already chosen the best response.
0
im a computer sciene student
1234portion
Best Response
You've already chosen the best response.
0
so proceed to answer
1234portion
Best Response
You've already chosen the best response.
0
???
hahd
Best Response
You've already chosen the best response.
0
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
hahd
Best Response
You've already chosen the best response.
0
if after the program outputs a result and stop it has terminated
1234portion
Best Response
You've already chosen the best response.
0
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.
hahd
Best Response
You've already chosen the best response.
0
procedure compute_g(i):
if f(i,i) == 0 then
return 0
else
loop forever
hahd
Best Response
You've already chosen the best response.
0
tht was on wikipedia
hahd
Best Response
You've already chosen the best response.
0
it basically proves what i was saying
1234portion
Best Response
You've already chosen the best response.
0
right
hahd
Best Response
You've already chosen the best response.
0
its is in java if u dont understand tell me
1234portion
Best Response
You've already chosen the best response.
0
come again?
hahd
Best Response
You've already chosen the best response.
0
all possible pairs cannot exist
hahd
Best Response
You've already chosen the best response.
0
for this question to be solved
1234portion
Best Response
You've already chosen the best response.
0
hmmmm....
1234portion
Best Response
You've already chosen the best response.
0
ok next question