¿Consecuencias algorítmicas de la fórmula algebraica para la función de partición?

13

Bruinier y Ono han encontrado una fórmula algebraica para la función de partición , que se informó ampliamente como un gran avance. No puedo entender el documento, pero ¿tiene alguna consecuencia algorítmica para el cálculo rápido de la función de partición?

sdcvvc
fuente
¿Puede proporcionar un enlace a la declaración sobre el avance? Me gustaría ver en qué sentido es un gran avance.
Jernej
@Jernej Es una fórmula explícita finita para . Anteriormente teníamos la expansión Rademacher, que es una serie infinita, y varias fórmulas de recursión. pag(norte)
Yuval Filmus

Respuestas:

5

pag(norte)pag(norte)

Qnorteh(-24norte+1)h(-24norte+1)=Θ(norte)Θ(norte)pag(norte)Ω(norte)

Yuval Filmus
fuente
2
De hecho, muestro en (1) que la fórmula de Rademacher es teóricamente cuasi-óptima (y, heurísticamente, prácticamente óptima) si se implementa con mucho cuidado.
Fredrik Johansson