Beschreibung
Produktdetails
Einband
Taschenbuch
Erscheinungsdatum
11.03.2008
Abbildungen
X, 190 S.
Verlag
Spektrum der WissenschaftSeitenzahl
190
Maße (L/B/H)
21/14,8/1,2 cm
Gewicht
266 g
Farbe
Marine / Flieder
Auflage
5. Auflage 2008
Sprache
Deutsch
ISBN
978-3-8274-1824-1
Dieses in der 5. Auflage vorliegende Standardwerk macht Sie in kompakter Form mit den wesentlichen Grundzügen der Theoretischen Informatik vertraut. Der erste und größte Teil behandelt Formale Sprachen, Grammatiken und Automaten. Prof. Schöning gelingt durch seinen verständlichen Beweisstil und viele Beispiele eine übersichtliche und im Detail gut nachvollziehbare Darstellung dieses grundlegenden Gebietes der Theoretischen Informatik. Es schließt sich die Behandlung der Berechenbarkeitstheorie an. Hier werden beginnend mit dem intuitiven Berechenbarkeitsbegriff und der Churchschen These die wichtigsten Theoreme bis hin zum Gödelschen Unvollständigkeitssatz bewiesen. Der dritte Teil führt in die Komplexitätstheorie ein und legt hierbei den Schwerpunkt auf die Theorie der NP-Vollständigkeit. Zahlreiche Querbezüge und Bemerkungen erleichtern das Verständnis und vertiefen das Gelernte.
„Mir gefällt besonders, dass er dabei mehr die Ideen betont als das Formale. Daher liest sich das Buch sehr gut und flüssig."
„Alles in allem das kompakteste und beste Buch dieses Themengebietes."
Ein neues Kapitel für Ihre Bücher
Ein neues Kapitel für Ihre Bücher
Schenken Sie Ihren alten Schätzen ein zweites Leben und erhalten dafür eine Thalia Geschenkkarte.
Noch keine Bewertungen vorhanden
Verfassen Sie die erste Bewertung zu diesem Artikel
Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.
Unsere Meinungen
-
Zum Bewerterprofil von Helene Ewald
Helene Ewald
Thalia Hennigsdorf – EKZ Das Ziel
Buchhändler*in
Es ist ein Problem aufgetreten. Bitte laden Sie die Seite neu und versuchen es noch einmal.
Buch (Taschenbuch)
Perfekter Studienbegleiter
Fast schon ein Standardwerk, dass die wichtigsten Themen der theoretischen Informatik kurz und vor allem gut strukturiert zusammenfasst. Das Buch ist ein idealer Begleiter in den ersten Semestern des Informatikstudiums. Auch für Wirtschaftsinformatiker, Mathematiker und andere verwandte Studiengänge ist das Buch gut geeignet, um sich einen Überblick über formale Sprachen, Automaten, Turingmaschinen und Berechenbarkeit zu beschaffen. Für Neueinsteiger könnten einige Erläuterungen etwas zu kurz ausfallen, aber vor allem als Unterstützung zu Lehrveranstaltungen ist das Buch optimal.
Kurze Frage zu unserer Seite
Vielen Dank für Ihr Feedback
Wir nutzen Ihr Feedback, um unsere Produktseiten zu verbessern. Bitte haben Sie Verständnis, dass wir Ihnen keine Rückmeldung geben können. Falls Sie Kontakt mit uns aufnehmen möchten, können Sie sich aber gerne an unseren Kund*innenservice wenden.
zum Kundenservice