In diesem essential werden wesentliche Konzepte der Berechenbarkeitstheorie erörtert. Zunächst werden unterschiedliche Modelle der Berechenbarkeit eingeführt und ihre semantische Gleichwertigkeit gezeigt. Dieses Resultat steht in...

Im Zentrum dieses essentials steht der gefeierte Abzählsatz von Pólya. Damit lassen sich kombinatorische Objekte mit Symmetrien abzählen, wie etwa Halsketten mit bunten Perlen und Würfel mit gefärbten Seiten, aber auch Graphen und Bäume....

Die Diskrete Mathematik ist die Mathematik der endlichen Mengen. Sie spielt im aufkommenden digitalen Zeitalter eine immer stärkere Rolle. Dieses Lehrbuch bietet eine systematische Einführung in die Diskrete Mathematik und behandelt eine...