home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / sci / math / 9577 < prev    next >
Encoding:
Text File  |  1992-07-27  |  520 b   |  22 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!brunix!brunix!dzk
  3. From: dzk@cs.brown.edu (Danny Keren)
  4. Subject: Square roots of polynomials
  5. Message-ID: <1992Jul27.185617.13064@cs.brown.edu>
  6. Sender: news@cs.brown.edu
  7. Organization: Brown University Department of Computer Science
  8. Date: Mon, 27 Jul 1992 18:56:17 GMT
  9. Lines: 11
  10.  
  11. I am looking for
  12.  
  13. 1) An algorithm that can decide whether a polynomial in one variable
  14.    (over the integers or reals) has a square root.
  15.  
  16. 2) An algorithm to compute such roots.
  17.  
  18. Thanks,
  19.  
  20. -Danny Keren.
  21.  
  22.