Is the following problem in NP?

Thread View: sci.math.research

1 messages

[T] Back to Threads [V] Tree View [G] Group Articles

1 total messages Started by kolount Sat, 07 Nov 1992 08:15

#109

Author: 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

Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads