Hay algoritmos nuevos, llamados "asintóticamente rápidos" o a menudo algoritmos de Toeplitz "superrápidos", que pueden resolver con un costo de Θ(n logn) para varios p (por ejemplo, para p = 2, p = 3).