A community for students. Sign up today!
Here's the question you clicked on:
 0 viewing
 3 years ago
the halting problem, given a description of a computer program decide weather the program finishes running or continues to run forever
 3 years ago
the halting problem, given a description of a computer program decide weather the program finishes running or continues to run forever

This Question is Closed

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

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

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

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

hahd
 3 years ago
Best ResponseYou've already chosen the best response.0ok 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
 3 years ago
Best ResponseYou've already chosen the best response.0if after the program outputs a result and stop it has terminated

1234portion
 3 years ago
Best ResponseYou've already chosen the best response.0Interesting 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
 3 years ago
Best ResponseYou've already chosen the best response.0procedure compute_g(i): if f(i,i) == 0 then return 0 else loop forever

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

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

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

hahd
 3 years ago
Best ResponseYou've already chosen the best response.0for this question to be solved
Ask your own question
Ask a QuestionFind more explanations on OpenStudy
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.