Composition Modulo Powers of Polynomials
Work
Year: 2017
Type: preprint
Abstract: Modular composition is the problem to compose two univariate polynomials modulo a third one. For polynomials with coefficients in a finite field, Kedlaya and Umans proved in 2008 that the theoretical ... more
Authors Joris van der Hoeven, Grégoire Lecerf
Cites: 19
Cited by: 11
Related to: 10
Citation percentile (by year/subfield): 86.83
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green