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: Thu, 8 May 2008 07:56:41 -0700 (PDT)

My argument of my previous post is actually flawed. I am sure you will
also agree to that.

I must agree that the task of proving whether or not {F0...FC} can
represent Polynomials, is still an open Question.

But the PART-I Conclusion continues to remain CORRECT, regarding that
{F0...FC} can represent Continuous functions, if C =
WORST_CASE_MIN_DEGREE.

I will think more about how to prove that {F0...FC} can represent
Polynomials, and will post it here on this Thread as soon as I get an
answer.

Thanks and faithfully,
-Deepak
.

Follow-Ups:
- 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

References:

Prev by Date: WfPM 2008 1st call for papers
Next by Date: Re: QuickSort (worst-cases... special data)
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: 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
Index(es):
- Date
- Thread

Relevant Pages

Re: Proof of Sum_{i=1...n} i^k is a polynomial expression over n
... First of all, Ignacio, sorry for no answer to you in a supreme answer to ... >> proved using the Bernoulli polynomials, but I want a proof without ... but for proving this, you need to prove ... a previous lema "that Sis a polynomial over n". ...
(sci.math)
Re: Integer - Valued Polynomials
... More interesting than proving that this particular polynomial is ... polynomials, by which I mean polynomials psuch that pis an ... Any polynomial with integer coefficients wrks, so one needs only look at ... and t, u, v and w have different residues mod 4. ...
(sci.math)
Re: Integer - Valued Polynomials
... More interesting than proving that this particular polynomial is ... polynomials, by which I mean polynomials psuch that pis an ... As a broad hint, ... with binomial coefficients. ...
(sci.math)
Re: Are there any books that talk on the rational functions?
... real continuous functions byrationalfunctions? ... theory of continuous functions. ... The case when they are both qudratic polynomials seems easier. ... roots that are precisely the roots of f, ...
(sci.math)
Re: Are there any books that talk on the rational functions?
... real continuous functions byrationalfunctions? ... theory of continuous functions. ... The case when they are both qudratic polynomials seems easier. ... roots that are precisely the roots of f, ...
(sci.math)