๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Power series rings over globalized pseudo-valuation domains

โœ Scribed by Florida Girolami


Publisher
Elsevier Science
Year
1988
Tongue
English
Weight
754 KB
Volume
50
Category
Article
ISSN
0022-4049

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Composing Power Series Over a Finite Rin
โœ Daniel J. Bernstein ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 261 KB

Fix a finite commutative ring R. Let u and v be power series 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 chara