Another approach to decide on real root existence for univariate Polynomials, and a multivariate extension for 3-SAT
Numerical Analysis
2008-09-05 v5 Discrete Mathematics
Abstract
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.
Keywords
Cite
@article{arxiv.0803.0018,
title = {Another approach to decide on real root existence for univariate Polynomials, and a multivariate extension for 3-SAT},
author = {Deepak Ponvel Chermakani},
journal= {arXiv preprint arXiv:0803.0018},
year = {2008}
}
Comments
8 pages, 6 Theorems on Univariate Polynomials, 1 Theorem on Multivariate Polynomial for 3SAT, 2 Conjectures