On the Sum of Square Roots of Polynomials and Related Problems
From MaRDI portal
Publication:2947569
DOI10.1145/2382559.2382560zbMATH Open1322.68104OpenAlexW2172544626MaRDI QIDQ2947569FDOQ2947569
Authors: Neeraj Kayal, Chandan Saha
Publication date: 24 September 2015
Published in: ACM Transactions on Computation Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/2382559.2382560
Recommendations
- On the Power Sums of the Roots of a Polynomial
- On some root behaviors of certain sums of polynomials
- Sums of Squares of Polynomials
- Sums of squares of polynomials with rational coefficients
- scientific article; zbMATH DE number 753805
- scientific article; zbMATH DE number 3242222
- scientific article; zbMATH DE number 3014392
- scientific article; zbMATH DE number 2058516
- On sums of roots of unity
Analysis of algorithms and problem complexity (68Q25) Number-theoretic algorithms; complexity (11Y16)
Cited In (13)
- Title not available (Why is that?)
- Computing rational radical sums in uniform \(\mathrm{TC}^0\)
- On the complexity of algebraic numbers, and the bit-complexity of straight-line programs1
- On Comparing Sums of Square Roots of Small Integers
- How much precision is needed to compare two sums of square roots of integers?
- Title not available (Why is that?)
- The Pythagoras number of real sum of squares polynomials and sum of square magnitudes of polynomials
- On the Order of Power Series and the Sum of Square Roots Problem
- Algebraic independence in positive characteristic: a \(p\)-adic calculus
- Bounding the sum of square roots via lattice reduction
- Identity testing for radical expressions
- Geometric multicut: shortest fences for separating groups of objects in the plane
- On sums of roots of unity
This page was built for publication: On the Sum of Square Roots of Polynomials and Related Problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2947569)