Descomposición de la suma de 4 cuadrados es el resultado conocido. Sólo me interesa separación negativa/no negativa con un enfoque en la eficiencia y los grandes números. Estoy buscando alternativas o extensiones como la suma de cinco o con multiplicadores.
Cualquier posibilidad conocida de hacerlo mejor de lo esperado $\log^2(n)$ tiempo (Paul Pollack y Enrique Treviño, "ENCONTRAR LOS CUATRO CUADRADOS EN EL TEOREMA DE LAGRANGE" ) con alternativas?
Se encontró otra representación, en cinco o más variables, El teorema XII en la última página de
L. E. Dickson, Quaternary Quadratic Forms Representing all Integers http://www.ams.org/journals/bull/1927-33-01/S0002-9904-1927-04312-9/S0002-9904-1927-04312-9.pdf
La mayor parte de la cuestión sigue siendo que los algoritmos más rápidos encuentren esa representación. Citando las especificaciones de Idemix (RZ 3730), el algoritmo Rabin-Shallit "representa una fracción sustancial del tiempo de cálculo" de un argumento interactivo (sección 6.2.6).
I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.
