Got Homework?
Connect with other students for help. It's a free community.
Here's the question you clicked on:
 0 viewing
1234portion
Group Title
the halting problem, given a description of a computer program decide weather the program finishes running or continues to run forever
 3 years ago
 3 years ago
1234portion Group Title
the halting problem, given a description of a computer program decide weather the program finishes running or continues to run forever
 3 years ago
 3 years ago

This Question is Closed

hahd Group TitleBest ResponseYou've already chosen the best response.0
well what is the program description
 3 years ago

1234portion Group TitleBest ResponseYou've already chosen the best response.0
before i proceed, what credentials do you have? if you dont mind me asking
 3 years ago

hahd Group TitleBest ResponseYou've already chosen the best response.0
im a computer sciene student
 3 years ago

1234portion Group TitleBest ResponseYou've already chosen the best response.0
so proceed to answer
 3 years ago

hahd Group TitleBest ResponseYou'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
 3 years ago

hahd Group TitleBest ResponseYou've already chosen the best response.0
if after the program outputs a result and stop it has terminated
 3 years ago

1234portion Group TitleBest ResponseYou'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.
 3 years ago

hahd Group TitleBest ResponseYou've already chosen the best response.0
procedure compute_g(i): if f(i,i) == 0 then return 0 else loop forever
 3 years ago

hahd Group TitleBest ResponseYou've already chosen the best response.0
tht was on wikipedia
 3 years ago

hahd Group TitleBest ResponseYou've already chosen the best response.0
it basically proves what i was saying
 3 years ago

hahd Group TitleBest ResponseYou've already chosen the best response.0
its is in java if u dont understand tell me
 3 years ago

1234portion Group TitleBest ResponseYou've already chosen the best response.0
come again?
 3 years ago

hahd Group TitleBest ResponseYou've already chosen the best response.0
all possible pairs cannot exist
 3 years ago

hahd Group TitleBest ResponseYou've already chosen the best response.0
for this question to be solved
 3 years ago

1234portion Group TitleBest ResponseYou've already chosen the best response.0
hmmmm....
 3 years ago

1234portion Group TitleBest ResponseYou've already chosen the best response.0
ok next question
 3 years ago
See more questions >>>
Your question is ready. Sign up for free to start getting answers.
spraguer
(Moderator)
5
→ View Detailed Profile
is replying to Can someone tell me what button the professor is hitting...
23
 Teamwork 19 Teammate
 Problem Solving 19 Hero
 Engagement 19 Mad Hatter
 You have blocked this person.
 ✔ You're a fan Checking fan status...
Thanks for being so helpful in mathematics. If you are getting quality help, make sure you spread the word about OpenStudy.