全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

Full-Text   Cite this paper   Add to My Lib

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.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133