Under the auspices of the Computational Complexity Foundation (CCF)

REPORTS > KEYWORD > SUM OF SQUARE ROOTS:
Reports tagged with Sum of square roots:
TR10-189 | 8th December 2010
Neeraj Kayal, Chandan Saha

On the Sum of Square Roots of Polynomials and related problems

The sum of square roots problem over integers is the task of deciding the sign of a nonzero sum, $S = \Sigma_{i=1}^{n}{\delta_i}$ . \sqrt{$a_i$}, where $\delta_i \in$ { +1, -1} and $a_i$'s are positive integers that are upper bounded by $N$ (say). A fundamental open question in numerical analysis and ... more >>>

ISSN 1433-8092 | Imprint