Is the following problem in NP?

Article View: sci.math.research

Article #109

#109

From: kolount
Date: Sat, 07 Nov 1992 08:15

10 lines
874 bytes


INPUT: a polynomial F(x_1, ... , x_N) of bounded degree (say 10)
and integer coefficients (also bounded by say 100).

OUTPUT: YES iff there are _real_ numbers x_1, ... , x_N that satisfy F=0.

Please reply to "kolount@cauchy.stanford.edu".

Mike Kolountzakis

Technical Details

Message-ID: <9211070815.AA09682@sunlight.Stanford.EDU>

Path:

arc1-ca.pugleaf.net!sparky!uunet!charon.amdahl.com!pacbell.com!decwrl!elroy.jpl.nasa.gov!sdd.hp.com!ux1.cso.uiuc.edu!news.cso.uiuc.edu!usenet

Show Full Headers

Complete Article Headers

Newsgroups: sci.math.research
Path: arc1-ca.pugleaf.net!sparky!uunet!charon.amdahl.com!pacbell.com!decwrl!elroy.jpl.nasa.gov!sdd.hp.com!ux1.cso.uiuc.edu!news.cso.uiuc.edu!usenet
From: kolount@leland.stanford.edu
Subject: Is the following problem in NP?
Message-ID: <9211070815.AA09682@sunlight.Stanford.EDU>
Sender: Daniel Grayson <dan@math.uiuc.edu>
Followup-To: poster
X-Submissions-To: sci-math-research@uiuc.edu
Organization: University of Illinois at Urbana
X-Administrivia-To: sci-math-research-request@uiuc.edu
Approved: Daniel Grayson <dan@math.uiuc.edu>
Date: Sat, 7 Nov 1992 08:15:04 GMT
Lines: 15