Bernstein D.J. — Composing Power Series Over a Finite Ring in Essentially Linear Time
Обсудите книгу на
Нашли опечатку? Выделите ее мышкой и нажмите Ctrl+Enter
Название: Composing Power Series Over a Finite Ring in Essentially Linear Time
Автор: Bernstein D.J.
Аннотация:
Fix a finite commutative ring R. Let u and v be power scries over R, with v(0) = 0. This paper presents an algorithm that computes the first n terms of the composition u(v), given the first n terms of u and v, in n^(1+o(1)) ring operations. The algorithm is very fast in practice when R has small characteristic.
|
|
О проекте