Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Square-root sum problem
open-in-new
Unsolved problem in computer science What is the Turing run-time complexity of the square-root sum problem? <a href="/facts/List_of_unsolved_problems_in_computer_science/QySnBJ5E">More unsolved problems in computer science</a> <p>The square-root sum problem (SRS) is a computational <a href="/facts/Decision_problem/cQNWjbdE">decision problem</a> from the field of <a href="/facts/Numerical_analysis/QT9cYa9z">numerical analysis</a>, with applications to <a href="/facts/Computational_geometry/eeaotQtl">computational geometry</a>. </p>