On the minimum gap between sums of square roots of small integers

DOI10.1016/J.TCS.2011.06.014MaRDI QIDQ719286zbMATH OpenOpenAlexFDO

Authors Qi Cheng, Yu-Hsin Li

Publication date 10 October 2011

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2011.06.014

zbMATH Keywords

computational number theorygeometric computingsum-of-square-roots problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Finding the smallest gap between sums of square roots
• On Comparing Sums of Square Roots of Small Integers
• Publication:3211410
• The gaps between sums of two squares
• On the distribution of gaps between squarefree numbers
• THE NUMBER OF INTEGERS REPRESENTABLE AS A SUM OF TWO SQUARES ON SMALL INTERVALS
• The distribution of squarefree integers in small intervals
• On Gaps Between Squarefree Numbers II
• scientific article; zbMATH DE number 4059507
• Sums of squares in \(S\)-integers

Cites work

• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• scientific article; zbMATH DE number 3637287 (Why is no real title available?)
• A $T = O(2^{n/2} )$, $S = O(2^{n/4} )$ Algorithm for Certain NP-Complete Problems
• A strong and easily computable separation bound for arithmetic expressions involving radicals
• A survey on \(k\)-freeness
• Computational excursions in analysis and number theory
• Enumerating solutions to 𝑝(𝑎)+𝑞(𝑏)=𝑟(𝑐)+𝑠(𝑑)
• Factoring numbers in O(log n) arithmetic steps
• Finding the smallest gap between sums of square roots
• How much precision is needed to compare two sums of square roots of integers?
• On A 4 + B 4 + C 4 = D 4
• On Comparing Sums of Square Roots of Small Integers
• Reducing Randomness via Irrational Numbers

Cited in

(7)

• On Comparing Sums of Square Roots of Small Integers
• Finding the smallest gap between sums of square roots
• scientific article; zbMATH DE number 1988975 (Why is no real title available?)
• How much precision is needed to compare two sums of square roots of integers?
• Bounding the sum of square roots via lattice reduction
• Approximate equality for two sums of roots
• Sums of square roots that are close to an integer

This page was built for publication: On the minimum gap between sums of square roots of small integers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q719286)