home bbs files messages ]

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

   sci.math.symbolic      Symbolic algebra discussion      10,432 messages   

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

   Message 10,197 of 10,432   
   antispam@math.uni.wroc.pl to Richard Fateman   
   Re: comment on fundamental design of Map   
   02 Jan 22 13:56:54   
   
   Richard Fateman  wrote:   
   > Regarding Waldek's note -- about the undecidability of central problems in   
   mathematics that require determining whether an expression is zero or not...   
   (Results due to Daniel Richardson, 1968 or so).   
   > I don't consider this a design flaw in the systems that people build.  It is   
   a fundamental limitation in the mechanization of mathematics. One that cannot   
   be remedied by a better design.  Unless you design a system that is so   
   constrained (say, to    
   integer arithmetic) that Richardson's results don't hold.   
      
   I do not say that undecidability is a design flaw.  Undecidability is   
   a fact that we need to accept.  OTOH design of a system should   
   accomodate undecidability.  And related to undecidability is   
   complexity.  IMO impotant part of quality of design is how it   
   manages complexity needed to get correct and useful results   
   in undecidable domains.   
      
   --   
                                 Waldek Hebisch   
      
   --- 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