Campus Event Calendar
Event Entry
What and Who
Effiziente Berechnung durch Quadratwurzeln repräsentierbarer Nullstellen
Timo von Oertzen
Fachrichtung Informatik - Saarbrücken
AG1 Mittagsseminar (own work)
AG 1
AG Audience
German
Note: We use this to send email in the morning.
Date, Time and Location
Friday, 24 January 2003
13:30
60 Minutes
46.1 - MPII
024
Saarbrücken
Abstract
Der Vortrag stellt einen Algoithmus vor, der symbolisch die Nullstellen von Polynomen berechnet, soweit diese durch rationale Zahlen und Quadratwurzeln dargestellt werden können. Die Laufzeit des Algorithmus ist im Wesentlichen durch die Laufzeit der Faktorisierung eines quadratisch größeren Polynoms bestimmt. Außerdem stellt der Vortrag eine schnelle Möglichkeit zum probabilistischen Testen dar, ob die Nullstellen eines Polynoms durch Quadratwurzeln ausdrückbar sind, und bespricht einige einfach Sonderfälle.
Contact
Elmar Schoemer
--email hidden
passcode not visible
logged in users only