What is the best algirithm to find solution of bachet's conjecture ?

Revision en1, by chill21, 2017-01-18 14:29:35

Any number can be expressed as the sum of squares of four numbers according to lagrange four square theorem, i want to find all possible solution for the given number, I know a algorithm which work in O(n*root(n)), is their any more optimized algorithm ?

thanks in advance :)

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English chill21 2017-01-18 14:29:35 349 (published)