|
|
| |
| Universität Bonn -> Institut für Informatik -> Abteilung V | ||
| CS-Reports 1992 | Copyright 1992 Universität Bonn, Institut für Informatik, Abt. V | |
|
8576
|
Computational Complexity of Sparse Real Algebraic Function Interpolation
Dima Grigoriev, Marek Karpinski and Michael F. Singer [Download PostScript] [Download PDF] We analyze the computational complexity of the problem of interpolating real algebraic functions given by a black box for their evaluations,extending the results of [GKS 90b, GKS 91b] on interpolation ofsparse rational functions. |
|
|
Last Change:
10/30/14 at 12:49:01
|
Universität Bonn -> Institut für Informatik -> Abteilung V | |