Zur Seitennavigation oder mit Tastenkombination für den accesskey-Taste und Taste 1 
Zum Seiteninhalt oder mit Tastenkombination für den accesskey und Taste 2 
Startseite    Anmelden     
Logout in [min] [minutetext]

Algorithmen der Zahlentheorie - Einzelansicht

  • Funktionen:
  • Druckversion
Grunddaten
Veranstaltungsart Seminar Kurztext
Veranstaltungsnummer Rhythmus jedes Semester
Semester WS 2006/07 Studienjahr
Erwartete Teilnehmer/-innen 12 Max. Teilnehmer/-innen 12
SWS 2 Sprache deutsch
Credits 4
Hyperlink http://www.inf.uni-konstanz.de/algo/lehre/ws06/az/
Termine iCalendar Export
  Tag Zeit Rhythmus Dauer Raum Raum-
plan
Lehrperson Status Bemerkung fällt aus am Max. Teilnehmer/-innen
Einzeltermine anzeigen
iCalendar Export
Di. 10:00 bis 12:00 Einzel am 17.10.2006       Vorbesprechung  
Einzeltermine anzeigen
iCalendar Export
Fr. 13:00 bis 15:00 wöchentl. 27.10.2006 bis 09.02.2007  D - D 435      
 
 


Zugeordnete Lehrpersonen
Zugeordnete Lehrpersonen Zuständigkeit
Barthel, Gottfried, Prof. Dr. verantwortlich
Brandes, Ulrik, Prof. Dr. begleitend
Studiengänge
Abschluss Studiengang Semester Prüfungsversion
Information Engineering, BSc -
Information Engineering, MSc -
Zuordnung zu Einrichtungen
FB Informatik und Informationswissenschaft
Inhalt
Kommentar Dieses Seminar behandelt algorithmische Aspekte der Zahlentheorie. Mit welchen
Algorithmen und wie schnell lässt sich auf Primheit einer ganzen Zahl testen?
Wie findet man einen Faktor? Lassen sich Polynome schneller multiplizieren
als auf die herkömmliche Art durch Ausmultiplizieren?

Neben Antworten auf diese Fragen sollen auch folgende Themen behandelt werden:
- Newton-Verfahren in endlichen Körpern
- Diskrete Fouriertransformation und FFT
- Primtest von Agrawal/Kayal/Saxena
- Faktorisieren ganzer Zahlen mit dem quadratischen Sieb
- Faktorisieren mit elliptischen Kurven
- Schnelle Polynommultiplikation nach Schönhage/Strassen
- Faktorisieren von Polynomen
- Konjugierte Gradienten-Verfahren
Literatur Wird zu Veranstaltungsbeginn bekannt gegeben.
Bemerkung Themengebiet: Grundlagen der Informatik
Leistungsnachweis Vortrag und schriftliche Ausarbeitung

Strukturbaum
Keine Einordnung ins Vorlesungsverzeichnis vorhanden. Veranstaltung ist aus dem Semester WS 2006/07 , Aktuelles Semester: WS 2017/18
STUDIS    Anzahl aktueller Nutzer/-innen: 215 Haben Sie Anregungen, Fragen, Lob oder Kritik zum LSF?
Dann schreiben Sie uns!
Impressum
Datenschutzerklärung