home bbs files messages ]

Forums before death by AOL, social media and spammers... "We can't have nice things"

   sci.logic      Logic -- math, philosophy & computationa      262,912 messages   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]

   Message 261,795 of 262,912   
   polcott to Richard Damon   
   Re: on mathematical ghosts --- PLO   
   09 Dec 25 09:39:50   
   
   XPost: comp.theory, sci.math   
   From: polcott333@gmail.com   
      
   On 12/9/2025 6:42 AM, Richard Damon wrote:   
   > On 12/8/25 11:51 PM, polcott wrote:   
   >> On 12/8/2025 10:20 PM, Richard Damon wrote:   
   >>> On 12/8/25 11:00 PM, polcott wrote:   
   >>>> On 12/8/2025 9:38 PM, dart200 wrote:   
   >>>>   
   >>>> *You have support for this in high places*   
   >>>>   
   >>>> The Halting Paradox   
   >>>> Bill Stoddart   
   >>>>   
   >>>> 6 Conclusions   
   >>>> The idea of a universal halting test seems reasonable,   
   >>>> but cannot be formalised as a consistent specification.   
   >>>> It has no model and does not exist as a conceptual object.   
   >>>> Assuming its conceptual existence leads to a paradox.   
   >>>>   
   >>>> https://arxiv.org/pdf/1906.05340   
   >>>>   
   >>>   
   >>> Which doesn't prove anything, as there IS a consistant specification   
   >>> for the test.   
   >>>   
   >>> The problem is you (and Bill) just don't understand it.   
   >>>   
   >>> Part of the problem is Bill doesn't understand the nature of Turing   
   >>> Complete systems. In particular, he assume there is a UNIQUE encoding   
   >>> for every program, which is a false assumption in Turing Complete   
   >>> systems.   
   >>   
   >> With the text of each program P we associate a   
   >> unique number ⌈P⌉, known as the program’s encoding,   
   >> which will stand for the program when we want to   
   >> use that program as data, e.g. when passing one   
   >> program to another as an argument.   
   >>   
   >> You are just terribly inaccurate in paraphrasing.   
   >> Perhaps speaking to no one at all is better than   
   >> talking to you.   
   >>   
   >   
   > Except there are many texts that create the equivalent program, and thus   
   > many numbers for that program.   
   >   
      
   He is doing this like Gödel numbers, thus a unique   
   identifier is needed. And again this is merely nit-picky   
   his point is that the foundations of computer science   
   are incorrect and I have shown that two different ways.   
      
   > Yes, we can convert a program into data, but there are many data values   
   > that all represent the same program.   
   >   
      
   No there are not you are just not being precise enough   
   in your choice of words. And yet again this is an   
   irrelevant nit-picky detail.   
      
   > This means that Program H can't use a "unique" value of its   
   > representation to detect the input using it, as the pathological program   
   > can just use an equivalent variation not in the finite list of values   
   > that H tests for.   
      
   If the finite strings are not identical then the   
   inputs are not identical.   
      
   --   
   Copyright 2025 Olcott   
      
   My 28 year goal has been to make   
   "true on the basis of meaning" computable.   
      
   This required establishing a new foundation   
   for correct reasoning.   
      
   --- SoupGate-Win32 v1.05   
    * Origin: you cannot sedate... all the things you hate (1:229/2)   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]


(c) 1994,  bbs@darkrealms.ca