www.vorhilfe.de
- Förderverein -
Der Förderverein.

Gemeinnütziger Verein zur Finanzierung des Projekts Vorhilfe.de.
Hallo Gast! [ einloggen | registrieren ]
Startseite · Mitglieder · Impressum
Forenbaum
^ Forenbaum
Status VH e.V.
  Status Vereinsforum

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Suchen
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Komplexität & Berechenbarkeit" - Komplexität Horner-Schema
Komplexität Horner-Schema < Komplex. & Berechnb. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Komplexität & Berechenbarkeit"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Komplexität Horner-Schema: Multivariantes Horner-Schema
Status: (Frage) beantwortet Status 
Datum: 08:23 Fr 15.06.2012
Autor: gloggy

Hallo,

ich würde gerne die Komplexität (Anzahl der Additionen und der Multiplikationen) des Horner-Schemas für Multivariate Polynome bestimmen. In der Literatur habe ich leider nur die Komplexität für Univariate Polynome gefunden. Kann mir bitte jemand helfen bzw. mir eine gute Quelle nennen?

Danke und Grueße

Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt
        
Bezug
Komplexität Horner-Schema: Antwort
Status: (Antwort) fertig Status 
Datum: 09:11 Fr 15.06.2012
Autor: fred97

Schau mal hier:

J.M.Pena, T. Sauer: On the multivariate Horner scheme, SIAM J. Numer. Anal. 37 (2000), 1186-1197

FRED
Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Komplexität & Berechenbarkeit"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
ev.vorhilfe.de
[ Startseite | Mitglieder | Impressum ]