Forums before death by AOL, social media and spammers... "We can't have nice things"
|    comp.lang.c    |    Meh, in C you gotta define EVERYTHING    |    243,242 messages    |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
|    Message 242,428 of 243,242    |
|    olcott to Tristan Wibberley    |
|    Re: Proof that the halting problem itsel    |
|    11 Dec 25 20:02:47    |
   
   XPost: comp.theory, comp.lang.c++   
   From: polcott333@gmail.com   
      
   On 12/11/2025 7:56 PM, Tristan Wibberley wrote:   
   > On 10/12/2025 22:43, polcott wrote:   
   >> When the halting problem requires a halt decider   
   >> to report on the behavior of a Turing machine   
   >   
   > Can you provide a justification for that claim such as a reference to   
   > (an) accepted definition(s) of "the halting problem" ?   
   >   
   > Specifically that it is the "problem" that "requires" the report?   
   > I expect that you discriminate the problem from the question but I'd   
   > really like to see that the conventional distinction draws the line in   
   > the same place you do.   
   >   
      
   Turing machine deciders compute functions from finite   
   strings to {accept, reject}.   
      
   The halting problem requires that a halt decider   
   report on the behavior of an actual Turing machine   
   that is not a finite string input.   
      
   --   
   Copyright 2025 Olcott
|
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
(c) 1994, bbs@darkrealms.ca