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 >>>