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,224 of 262,912   
   Tristan Wibberley to Richard Damon   
   Re: have we been misusing incompleteness   
   29 Dec 25 18:42:35   
   
   XPost: comp.theory   
   From: tristan.wibberley+netnews2@alumni.manchester.ac.uk   
      
   On 29/12/2025 13:37, Richard Damon wrote:   
      
   > Incompleteness is a property of a given Formal System, it says that   
   > there exist a statement that is true in that system, but can not be   
   > proven in that system.   
   >   
   > Godel's proof build a meta-system that constructs a statement that   
   > exists in the base system, and which is true in that base system, but   
   > can not be proven in the base system, only the meta-system.   
      
   What do you mean by "proven" here. Do you mean "derived" ? Normally we   
   say a proposition is true in a system when we mean the proposition is a   
   theorem of the system; it has a derivation in the system: a finite   
   sequence of statements that each is derivable from the axioms and   
   earlier statements in the sequence by application of a deductive rule of   
   the system--where the deductive rules are transitive so that's also   
   application of /some/ deductive rules--and which ends with the   
   proposition that's being derived.   
      
   If there is a derivation then it is provable in the base system, if   
   there /isn't/ a derivation then it is /not/ true in that base system   
   (which is different from saying its contrapositive is true in that base   
   system).   
      
      
   --   
   Tristan Wibberley   
      
   The message body is Copyright (C) 2025 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-DOS v1.05   
    * Origin: you cannot sedate... all the things you hate (1:229/2)   

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


(c) 1994,  bbs@darkrealms.ca