home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / sci / math / 15290 < prev    next >
Encoding:
Internet Message Format  |  1992-11-20  |  1006 b 
  1. Path: sparky!uunet!europa.asd.contel.com!emory!sol.ctr.columbia.edu!hamblin.math.byu.edu!yvax.byu.edu!cunyvm!yukqc
  2. Newsgroups: sci.math
  3. Subject: closed forms
  4. Message-ID: <92324.223138YUKQC@CUNYVM.BITNET>
  5. From: <YUKQC@CUNYVM.BITNET>
  6. Date: Thursday, 19 Nov 1992 22:31:38 EST
  7. Organization: City University of New York/ University Computer Center
  8. Lines: 14
  9.  
  10. Let S be a set and f1,...,fn be functions over S. I want to know
  11. which branch of mathematics has dealt with questions of the following kind.
  12.  
  13. Given a bunch of recursive equations that purport to define
  14. a function f, how to decide the existence of, or find, a closed formula
  15. for f in terms of f1,...,fn (I mean a finite closed formula).
  16. The recursive equations only contain f1,...,fn.
  17.  
  18. Example: Does a closed form of +, -, * exist for a factorial function?
  19.          Does a closed form of +, -, *, /, sqrt exist for a factorial
  20.          function over reals?
  21.  
  22. References to books are greatly appreciated.
  23. (What's the answer to the above question anyway?)
  24.