home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / theory / 2381 < prev    next >
Encoding:
Text File  |  1992-11-09  |  711 b   |  25 lines
  1. Newsgroups: comp.theory
  2. Path: sparky!uunet!ukma!netsys!agate!stanford.edu!leland.Stanford.EDU!kolount
  3. From: kolount@leland.Stanford.EDU (Mihail N Kolountzakis)
  4. Subject: Is the following problem in NP?
  5. Message-ID: <1992Nov9.215148.1224@leland.Stanford.EDU>
  6. Keywords: NP, polynomials, equations, solvability
  7. Sender: news@leland.Stanford.EDU (Mr News)
  8. Organization: DSG, Stanford University, CA 94305, USA
  9. Date: Mon, 9 Nov 92 21:51:48 GMT
  10. Lines: 13
  11.  
  12.  
  13. INPUT: a polynomial F(x_1, ... , x_N) of bounded degree (say 10)
  14. and integer coefficients (also bounded by say 100).
  15.  
  16. OUTPUT: YES iff there are _real_ numbers x_1, ... , x_N that satisfy F=0.
  17.  
  18. Please reply to "kolount@cauchy.stanford.edu".
  19.  
  20. Mike Kolountzakis
  21.  
  22.  
  23.  
  24.  
  25.