Zum Hauptinhalt springen Zur Suche springen Zur Hauptnavigation springen
Beschreibung
Dieses Lehrbuch bietet eine Einführung in die Aussagenlogik, die Prädikatenlogik erster Stufe und die Berechenbarkeitstheorie. Schwerpunkte liegen auf Aspekten der Formalen Logik, die für die Informatik interessant sind, z.B. verschiedene Verfahren zum Testen von Erfüllbarkeit, Turing-Maschinen und das Halteproblem, Satz von Cook. Schwierige Beweise sind nur skizziert. Das Buch erreicht dadurch eine gute Mischung aus mathematischer Präzision und Erläuterungen, ohne ausufernd zu werden. Viele Beispiele und zahlreiche Übungen, nach Kapiteln unterteilt, ergänzen das didaktische Angebot des Buches.
Dieses Lehrbuch bietet eine Einführung in die Aussagenlogik, die Prädikatenlogik erster Stufe und die Berechenbarkeitstheorie. Schwerpunkte liegen auf Aspekten der Formalen Logik, die für die Informatik interessant sind, z.B. verschiedene Verfahren zum Testen von Erfüllbarkeit, Turing-Maschinen und das Halteproblem, Satz von Cook. Schwierige Beweise sind nur skizziert. Das Buch erreicht dadurch eine gute Mischung aus mathematischer Präzision und Erläuterungen, ohne ausufernd zu werden. Viele Beispiele und zahlreiche Übungen, nach Kapiteln unterteilt, ergänzen das didaktische Angebot des Buches.
Inhaltsverzeichnis
1. Grundlegende Konzepte.- 2. Methoden und Verfahren.- 3. Die mathematische Struktur der Aussagenlogik.- 4. Grundlegende Konzepte.-5. Der Vollständigkeitssatz 6 Methoden und Verfahren.- 7. Berechenbarkeit und Entscheidbarkeit.- 8. Rekursive Funktionen.- 9. Ausblicke.- 10. Grundlagen.- 11. Verzeichnisse.
Details
Erscheinungsjahr: 2025
Genre: Informatik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Inhalt: xvi
254 S.
93 s/w Illustr.
254 S. 93 Abb.
ISBN-13: 9783662708248
ISBN-10: 3662708248
Sprache: Deutsch
Herstellernummer: 978-3-662-70824-8
Autor: Junker, Markus
Hersteller: Springer Vieweg
Springer, Berlin
Springer Berlin Heidelberg
Verantwortliche Person für die EU: Springer Vieweg in Springer Science + Business Media, Abraham-Lincoln-Str. 46, D-65189 Wiesbaden, juergen.hartmann@springer.com
Abbildungen: XVI, 254 S. 93 Abb.
Maße: 15 x 168 x 240 mm
Von/Mit: Markus Junker
Erscheinungsdatum: 22.08.2025
Gewicht: 0,462 kg
Artikel-ID: 133765932