Opening book details…
Can I read On the Complexities of Multipoint Evaluation and Interpolation on EtoBox?
On the Complexities of Multipoint Evaluation and Interpolation by Alin Bostan; Éric Schost is a Computer Science article available to read on EtoBox.
What is On the Complexities of Multipoint Evaluation and Interpolation about?
We compare the complexities of multipoint polynomial evaluation and interpolation. We show that, over a field of characteristic zero, both questions have equivalent complexities, up to a constant number of polynomial multiplications.
Who reads On the Complexities of Multipoint Evaluation and Interpolation?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Alin Bostan; Éric Schost
- Publisher
- Elsevier Science; Elsevier ; Elsevier BV (ISSN 0304-3975)
- Published
- 2004
- Language
- EN
- Field
- Computer Science (Physical Sciences)