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,349 of 262,912   
   Chris M. Thomasson to Python   
   Re: New formal foundation for correct re   
   26 Nov 25 21:56:41   
   
   XPost: sci.math, comp.theory   
   From: chris.m.thomasson.1@gmail.com   
      
   On 11/25/2025 8:21 PM, Python wrote:   
   > Le 26/11/2025 à 05:18, olcott a écrit :   
   >> On 11/25/2025 9:58 PM, Python wrote:   
   >>> BTW you should think about what Ben Bacarisse once wrote:   
   >>>   
   >>> The set of all functions from ℕ to ℕ is uncountable (as large as the   
   >>> real numbers), while the set of all finite programs is only   
   >>> countable, so there are far more possible functions than there are   
   >>> programs to compute them; this guarantees that most functions are   
   >>> uncomputable and, more generally, that no finite formal system or   
   >>> algorithmic procedure can cover “all” functions, all truths, or all   
   >>> behaviors describable over the naturals—so whenever someone claims to   
   >>> have a universal decider, a complete semantic engine, or a single   
   >>> system that captures all “objects of thought,” they are implicitly   
   >>> pretending that countably many programs can represent uncountably   
   >>> many functions, which is mathematically impossible.   
   >>>   
   >>> The "halting problem" is actually only a way to confirm this with a   
   >>> specific case.   
   >>>   
   >>>   
   >>   
   >> The entire body of atomic facts of the world   
   >> is a finite set that can be syntactically   
   >> formalized as Rudolf Carnap Meaning Postulates.   
   >>   
   >> Every verbalized thought than anyone has ever   
   >> had or ever will have before the dying Sun   
   >> consumes the Earth is also a finite set.   
   >   
   > So no eternal life in Heaven then?   
   >   
   >   
      
   ^D Interesting comment. PO's body on earth will eventually die (like   
   all of us containers), but even after destruction of his body/container,   
   body, on earth. He will still post to USENET? ;^o   
      
   --- 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