home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / sci / math / research / 548 < prev    next >
Encoding:
Text File  |  1992-11-08  |  855 b   |  30 lines
  1. Newsgroups: sci.math.research
  2. Path: sparky!uunet!charon.amdahl.com!pacbell.com!decwrl!elroy.jpl.nasa.gov!sdd.hp.com!ux1.cso.uiuc.edu!news.cso.uiuc.edu!usenet
  3. From: kolount@leland.stanford.edu
  4. Subject: Is the following problem in NP?
  5. Message-ID: <9211070815.AA09682@sunlight.Stanford.EDU>
  6. Sender: Daniel Grayson <dan@math.uiuc.edu>
  7. Followup-To: poster
  8. X-Submissions-To: sci-math-research@uiuc.edu
  9. Organization: University of Illinois at Urbana
  10. X-Administrivia-To: sci-math-research-request@uiuc.edu
  11. Approved: Daniel Grayson <dan@math.uiuc.edu>
  12. Date: Sat, 7 Nov 1992 08:15:04 GMT
  13. Lines: 15
  14.  
  15.  
  16.  
  17. INPUT: a polynomial F(x_1, ... , x_N) of bounded degree (say 10)
  18. and integer coefficients (also bounded by say 100).
  19.  
  20. OUTPUT: YES iff there are _real_ numbers x_1, ... , x_N that satisfy F=0.
  21.  
  22. Please reply to "kolount@cauchy.stanford.edu".
  23.  
  24. Mike Kolountzakis
  25.  
  26.  
  27.  
  28.  
  29.  
  30.