N T ] 7 A pr 2 00 3 A Direct Ultrametric Approach to Additive Complexity and the Shub-Smale Tau Conjecture

@inproceedings{Rojas2003NT,
  title={N T ] 7 A pr 2 00 3 A Direct Ultrametric Approach to Additive Complexity and the Shub-Smale Tau Conjecture},
  author={J. Maurice Rojas},
  year={2003}
}
The Shub-Smale Tau Conjecture is a hypothesis relating the number of integral roots of a polynomial f in one variable and the Straight-Line Program (SLP) complexity of f . A consequence of the truth of this conjecture is that, for the Blum-Shub-Smale model over the complex numbers, P differs from NP. We prove two weak versions of the Tau Conjecture and in… CONTINUE READING