Skip to main content alibris logo

To Halt or Not to Halt? That Is the Question

by

To Halt or Not to Halt? That Is the Question - Calude, Cristian S
Filter Results
Shipping
Item Condition
Seller Rating
Other Options
Change Currency

This is a book about the 'Halting Problem', arguably the most (in)famous computer-related problem: can an algorithm decide in finite time whether an arbitrary computer program eventually stops? This seems a dull, petty question: after all, you run the program and wait till it stops. However, what if the program does not stop in a reasonable time, a week, a year, or a decade? Can you infer that it will never stop? The answer is negative. Does this raise your interest? If not, consider these questions: Can mathematics be done ...

loading
Currently there are no copies available. However, our inventory changes frequently. Please check back soon or try Book Fetch.