The halting problem: Difference between revisions
Jump to navigation
Jump to search
(Created page with "<!-- ===The halting problem=== Given the code of a program, can you say that it will ever stop? For some code, absolutely. It would be trivial to make some examples that will halt. But you can easily prove that you cannot do so for ''all'' possible code? As to software we didn't make, well, a lot of software is written in a relatively straightforward recipe form, and finishes just because what it does doesn't vary, much or at all, with the data you give it. H...") |
(No difference)
|