Re: Another approach to decide on existence of a real root for Univariate Polynomials with Integer Coefficients, and a possible Multivariate extension for 3-SAT
- From: deepakc <deepakc@xxxxxxxxxxxxxxxx>
- Date: Mon, 11 Aug 2008 22:58:51 -0700 (PDT)
A more general form of my Theorem (which will replace Theorems 6 & 7)
is as follows:
***** THEOREM BEGINS *****
Let P = Q K + P1 K1 + P2 K2 + P3 K3 + ... + Pu Ku. Then P is a
Polynomial with positive real coefficients, if and only if, Q does not
have a real root.
***** THEOREM ENDS *****
Here Q is the 3SAT u-variate Polynomial, and Pi = (Xi – 1)^2 (Xi –
2)^2, for all i as integers in [1,u].
K, K1, K2...Ku are u -variate Polynomials, whose existance we are
trying to determine. These Polynomials exist, if and only if, the 3SAT
instance is unsatisfiable.
Please hold on until end of Aug-2008, where I promise to explain it
all clearly in my Version_5 paper.
Thanks & faithfully,
-Deepak
.
- References:
- Prev by Date: Re: Graph representation compress
- Next by Date: B tree
- Previous by thread: Re: Another approach to decide on existence of a real root for Univariate Polynomials with Integer Coefficients, and a possible Multivariate extension for 3-SAT
- Next by thread: B tree
- Index(es):
Relevant Pages
|