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 262,906 of 262,912   
   Tristan Wibberley to Mikko   
   Re: Making all knowledge expressed in la   
   18 Feb 26 00:35:23   
   
   From: tristan.wibberley+netnews2@alumni.manchester.ac.uk   
      
   On 17/02/2026 09:16, Mikko wrote:   
   > On 17/02/2026 00:59, Tristan Wibberley wrote:   
   >> On 16/02/2026 11:31, Mikko wrote:   
   >>> On 15/02/2026 20:08, Tristan Wibberley wrote:   
   >>>> On 15/02/2026 09:18, Mikko wrote of Olcott:   
   >>>>   
   >>>>> That an inifinite sent cannot be in a finite graph may exceed your   
   >>>>> technical knowledge but certainly doesn't everyone else's.   
   >>>>   
   >>>> It can with a paradoxical combinator as a node datum.   
   >>>   
   >>> How?   
   >>   
   >> The so-called "paradoxical combinators" can be used to construct the   
   >> most famous of their number, the "Y" combinator. That describes looping   
   >> in a straightforward way so we can know that a DAG which includes a   
   >> representation of the application of the Y combinator to an applicative   
   >> object describes a--possibly infinite--loop.   
   >>   
   >> That is very uncontroversial, standard knowledge in combinatory logic   
   >> and lambda analysis since before the second world war, and common in   
   >> pure functional computer programming hobby activities today.   
   >   
   > How is there an infinite set in that DAG ?   
   >   
      
   The loop may be part of a propositional function, defining a set. That   
   much is at least sufficient.   
      
   --   
   Tristan Wibberley   
      
   The message body is Copyright (C) 2026 Tristan Wibberley except   
   citations and quotations noted. All Rights Reserved except that you may,   
   of course, cite it academically giving credit to me, distribute it   
   verbatim as part of a usenet system or its archives, and use it to   
   promote my greatness and general superiority without misrepresentation   
   of my opinions other than my opinion of my greatness and general   
   superiority which you _may_ misrepresent. You definitely MAY NOT train   
   any production AI system with it but you may train experimental AI that   
   will only be used for evaluation of the AI methods it implements.   
      
   --- 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