1 paper · 1 filter
Yasunori Kinoshita, Baitian Li
We present an algebraic algorithm that computes the composition of two power series in softly linear time complexity. The previous best algorithms are $\mathop{\mathrm O}(n^{1+o(1)…