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 -
StudIS-Prüfungen / Module
Prüfungsnummer Prüfungstext
INF-10105 Algorithmen der Zahlentheorie
StudIS-Prüfungsorganisationssätze
Semester Termin Prüfer/-in Datum Beginn Dauer Raum Bemerkung Leistungsanmeldung Rücktritt bis StudIS-
Status
WS 2006/07 01 Brandes, Ulrik , Prof. Dr. 26.10.2006 bis
19.11.2006
19.11.2006 StudIS-Prüfungsanmeldung beendet
_______________
Nicht/noch nicht für die StudIS-Prüfungsanmeldung freigeschaltetNicht/noch nicht für die StudIS-Prüfungsanmeldung freigeschaltet
Für die StudIS-Prüfungsanmeldung freigeschaltet - Prüfungsanmeldung läuft noch nichtFür die StudIS-Prüfungsanmeldung freigeschaltet - Prüfungsanmeldung läuft noch nicht
Für die StudIS-Prüfungsanmeldung freigeschaltet - Prüfungsanmeldung läuft derzeitFür die StudIS-Prüfungsanmeldung freigeschaltet - Prüfungsanmeldung läuft derzeit
Anmeldezeitraum abgelaufen - Rücktritt noch möglichAnmeldezeitraum abgelaufen - Rücktritt noch möglich
StudIS-Prüfungsanmeldung beendetStudIS-Prüfungsanmeldung beendet
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: SS 2017
STUDIS    Anzahl aktueller Nutzer/-innen: 107 Haben Sie Anregungen, Fragen, Lob oder Kritik zum LSF?
Dann schreiben Sie uns!
Impressum
Datenschutzerklärung