Introduction to the Theory of Computation
Kurzinformation
Handgeprüfte Gebrauchtware
Schnelle Lieferung
Faire Preise
inkl. MwSt. Versandinformationen
Lieferzeit 1-3 Werktage
Lieferzeit 1-3 Werktage
Beschreibung
"Introduction to the Theory of Computation" von Michael Sipser ist ein grundlegendes Lehrbuch, das in die theoretischen Aspekte der Informatik einführt. Das Buch deckt zentrale Themen der Berechenbarkeitstheorie, Automatentheorie und Komplexitätstheorie ab. Es beginnt mit einer Einführung in endliche Automaten und reguläre Sprachen, gefolgt von einer detaillierten Behandlung kontextfreier Sprachen und Pushdown-Automaten. Anschließend untersucht es Turingmaschinen und die Church-Turing-These, um formale Modelle für allgemeine Berechenbarkeit zu etablieren. Im Abschnitt zur Entscheidbarkeit werden Probleme diskutiert, die algorithmisch lösbar oder unlösbar sind. Der letzte Teil des Buches widmet sich der Komplexitätstheorie, einschließlich P-NP-Problemen und NP-Vollständigkeit sowie anderen Komplexitätsklassen. Sipser legt großen Wert auf Klarheit und Verständlichkeit und bietet zahlreiche Beispiele und Übungsaufgaben, um das Verständnis zu vertiefen. Das Buch ist sowohl für Studierende als auch für Fachleute geeignet, die ein tieferes Verständnis der theoretischen Grundlagen der Informatik erlangen möchten.
Produktdetails
So garantieren wir Dir zu jeder Zeit Premiumqualität.
