anonymous
  • anonymous
the Haulting question: say there was a computer program, decide whether the program finishes running or runs forever!?!?!
Computer Science
  • Stacey Warren - Expert brainly.com
Hey! We 've verified this expert answer for you, click below to unlock the details :)
SOLVED
At vero eos et accusamus et iusto odio dignissimos ducimus qui blanditiis praesentium voluptatum deleniti atque corrupti quos dolores et quas molestias excepturi sint occaecati cupiditate non provident, similique sunt in culpa qui officia deserunt mollitia animi, id est laborum et dolorum fuga. Et harum quidem rerum facilis est et expedita distinctio. Nam libero tempore, cum soluta nobis est eligendi optio cumque nihil impedit quo minus id quod maxime placeat facere possimus, omnis voluptas assumenda est, omnis dolor repellendus. Itaque earum rerum hic tenetur a sapiente delectus, ut aut reiciendis voluptatibus maiores alias consequatur aut perferendis doloribus asperiores repellat.
katieb
  • katieb
I got my questions answered at brainly.com in under 10 minutes. Go to brainly.com now for free help!
Owlfred
  • Owlfred
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.
anonymous
  • anonymous
sure why not?
anonymous
  • anonymous
i have a concern

Looking for something else?

Not the answer you are looking for? Search for more explanations.

More answers

anonymous
  • anonymous
no program runs forever, is this about the philosopher's paradox?
anonymous
  • anonymous
for you owlfred
anonymous
  • anonymous
no faiona
Owlfred
  • Owlfred
Are you a student now?
anonymous
  • anonymous
i want to see you postulate possible value for a total computable function fiona!
anonymous
  • anonymous
what is your approach?
anonymous
  • anonymous
to not misspell people's nicknames is a good one
anonymous
  • anonymous
http://en.wikipedia.org/wiki/Halting_problem
anonymous
  • anonymous
pardon
anonymous
  • anonymous
oh!!!
anonymous
  • anonymous
i see wikipedia has answer?
anonymous
  • anonymous
yup.maybe ├žause it's hAlting not hAUlting :)
anonymous
  • anonymous
can i see how you would approach this problem?
anonymous
  • anonymous
faiona
anonymous
  • anonymous
i want to asses your aptitude
anonymous
  • anonymous
I specialize in databases, so likely by turning it over to a developer
anonymous
  • anonymous
are you a student?
anonymous
  • anonymous
??
anonymous
  • anonymous
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.

Looking for something else?

Not the answer you are looking for? Search for more explanations.