Isomorphie und Automorphismen endlicher Ringe : Mathematische und komplexitätstheoretische Betrachtungen

ISBN-13: 9783639010442 / Niemiecki / Miękka / 2008 / 128 str.

Stefan Staiger

Opis

Das spannende Schnittfeld von Algebra, Zahlentheorie und Komplexitätstheorie bietet immer neue Einsichten in algorithmische Probleme. Die theoretische Informatik vermag dies beispielsweise für Verschlüsselungs- und Faktorisierungsverfahren auszunutzen. Eine neue Entwicklung hierbei ist das Studium endlicher Ringe. Das Buch bespricht dieses aktuelle Thema auf leicht verständliche Weise.Der Autor Stefan Staiger rekapituliert dazu das relevante Grundlagenwissen, bevor er bekannte und neue Ergebnisse über die Struktur und Automorphismen endlicher Ringe herleitet. Dann schlägt der Autor die Brücke zur Informatik: Der Leser lernt, wie man Ringe und Homomorphismen im Rechner darstellen kann. Das Studium algorithmischer Probleme in diesem Zusammenhang verbindet die endlichen Ringe schließlich mit wichtigen bekannten Problemen wie der Graph-Isomorphie und dem Faktorisieren großer Zahlen. Das Buch betrachtet dabei das Faktorisieren näher und bespricht wichtige Verfahren. Abschließend benennt der Autor einige noch offene Fragen und Ideen als reizvolle Forschungsimpulse für weitere Arbeiten.Das Buch richtet sich damit an Studenten und Wissenschaftler aus derMathematik und Informatik.

O autorze

Staiger, Stefan Stefan Staiger, Dipl.-Inf.: Studium der Informatik mit Schwerpunkt auf Mathematik und theoretischer Informatik an der Universität Stuttgart. Doktorand und wissenschaftlicher Mitarbeiter im Bereich Programmanalysen sowie Software-Entwickler im Bauhaus-Projekt der Universität Stuttgart.