Another approach to decide on real root existence for univariate Polynomials, and a multivariate extension for 3-SAT

Details Another approach to decide on real root existence for univariate Polynomials, and a multivariate extension for 3-SAT Another approach to decide on real root existence for univariate Polynomials, and a multivariate extension for 3-SAT

2008-02-29

arxiv.org/abs/0803.0018v5

Computer Science

Numerical Analysis

8 pages, 6 Theorems on Univariate Polynomials, 1 Theorem on Multivariate Polynomial for 3SAT, 2 Conjectures

Scientific paper

We present six Theorems on the univariate real Polynomial, using which we develop a new algorithm for deciding the existence of atleast one real root for univariate integer Polynomials. Our algorithm outputs that no positive real root exists, if and only if, the given Polynomial is a factor of a real Polynomial with positive coefficients. Next, we define a transformation that transforms any instance of 3-SAT into a multivariate real Polynomial with positive coefficients, if and only if, the instance is not satisfiable.

Affiliated with

Also associated with

No associations

Rating

Another approach to decide on real root existence for univariate Polynomials, and a multivariate extension for 3-SAT does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Another approach to decide on real root existence for univariate Polynomials, and a multivariate extension for 3-SAT, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Another approach to decide on real root existence for univariate Polynomials, and a multivariate extension for 3-SAT will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-559356