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 Haulting question: say there was a computer program, decide whether the program finishes running or runs forever!?!?!
 3 years ago
 3 years ago
1234portion Group Title
the Haulting question: say there was a computer program, decide whether the program finishes running or runs forever!?!?!
 3 years ago
 3 years ago

This Question is Closed

Owlfred Group TitleBest ResponseYou've already chosen the best response.0
1234, mind if I ask you a couple questions. I see you're a new user and want to get your thoughts on some things about OpenStudy.
 3 years ago

1234portion Group TitleBest ResponseYou've already chosen the best response.0
sure why not?
 3 years ago

1234portion Group TitleBest ResponseYou've already chosen the best response.0
i have a concern
 3 years ago

faiona Group TitleBest ResponseYou've already chosen the best response.0
no program runs forever, is this about the philosopher's paradox?
 3 years ago

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

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

Owlfred Group TitleBest ResponseYou've already chosen the best response.0
Are you a student now?
 3 years ago

1234portion Group TitleBest ResponseYou've already chosen the best response.0
i want to see you postulate possible value for a total computable function fiona!
 3 years ago

1234portion Group TitleBest ResponseYou've already chosen the best response.0
what is your approach?
 3 years ago

faiona Group TitleBest ResponseYou've already chosen the best response.0
to not misspell people's nicknames is a good one
 3 years ago

faiona Group TitleBest ResponseYou've already chosen the best response.0
http://en.wikipedia.org/wiki/Halting_problem
 3 years ago

1234portion Group TitleBest ResponseYou've already chosen the best response.0
i see wikipedia has answer?
 3 years ago

faiona Group TitleBest ResponseYou've already chosen the best response.0
yup.maybe çause it's hAlting not hAUlting :)
 3 years ago

1234portion Group TitleBest ResponseYou've already chosen the best response.0
can i see how you would approach this problem?
 3 years ago

1234portion Group TitleBest ResponseYou've already chosen the best response.0
i want to asses your aptitude
 3 years ago

faiona Group TitleBest ResponseYou've already chosen the best response.0
I specialize in databases, so likely by turning it over to a developer
 3 years ago

1234portion Group TitleBest ResponseYou've already chosen the best response.0
are you a student?
 3 years ago

jsba928 Group TitleBest ResponseYou've already chosen the best response.1
The thing to realize is that the Halting Problem, technically undecidable, is basically theoretical not practical. It doesn't really connect well to the "real world" of computing. In reality, if a program seems to just keep running forever thats generally because it contains an infinite loop or has hung on some bad input. A recursive routine that does not contain a stopping condition will execute for quite a long time but will eventually eat up all the computer's stack space and crash, terminating the program. An infinite loop can technically run forever, provided it makes no changes to data stored in the computer's memory.
 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.