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