Domande taggate «fft»


1
Complessità della convoluzione nell'anello max / plus
Possiamo fare la convoluzione in O ( n logn )O(nlog⁡n)O(n\log n) per i polinomi più / moltiplicati con FFT. Tuttavia, l'approccio non sembra molto generalizzabile agli anelli in generale. Ci sono stati progressi sulla convoluzione O ( n2)O(n2)O(n^2) ingenua per l'anello max / plus? Dovrei notare che si può trasformare …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.