Das Buch richtet sich an Studierende der Informatik oder verwandter Studiengänge und enthält Übungsaufgaben mit Lösungen aus Gebieten, die typischerweise in den ersten Semestern als Grundlagen behandelt werden. Ausgenommen ist der Bereich des Programmierens. Das Buch ergänzt den…
In diesem Buch geht es um den AKS-Algorithmus, denersten deterministischen Primzahltest mit polynomieller Laufzeit. Er wurde benanntnach den Informatikern Agrawal, Kayal und Saxena, die ihn 2002entwickelt haben. Primzahlen sind Gegenstand vieler mathematischer Probleme und spiel…
Algorithmen spielen eine immer wichtigere Rolle in fast allen Bereichen der Mathematik. Dieses Lehrbuch eignet sich für den Studienbeginn und stellt den klassischen Vorlesungen über Analysis und Lineare Algebra eine dritte mathematische Grundvorlesung zur Seite, die die Autoren …
