The halting problem: Revision history

Jump to navigation Jump to search

Diff selection: Mark the radio buttons of the revisions to compare and hit enter or the button at the bottom.
Legend: (cur) = difference with latest revision, (prev) = difference with preceding revision, m = minor edit.

25 March 2024

28 November 2023

20 October 2023

  • curprev 16:5316:53, 20 October 2023Helpful talk contribsm 4,255 bytes +11 No edit summary
  • curprev 16:5316:53, 20 October 2023Helpful talk contribs 4,244 bytes +4,244 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..."