7 citations · 20 across the 6 of their papers we have counts for
Showing 2003 · math.NTShow all
2 papers · 2 filters
math.NT2003★ 3 cited
A Direct Ultrametric Approach to Additive Complexity and the Shub-Smale Tau Conjecture
J. Maurice Rojas
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 consequ…
math.NT2003★ 7 cited
Dedekind Zeta Functions and the Complexity of Hilbert's Nullstellensatz
J. Maurice Rojas
Let HN denote the problem of determining whether a system of multivariate polynomials with integer coefficients has a complex root. It has long been known that HN in P implies P=NP…