Rheinische Friedrich-Wilhelms-Universität Bonn Institut für Informatik
 
Abteilung V

 
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
 English
Universität Bonn -> Institut für Informatik -> Abteilung V

Powered by Zope