KI-Beratung Beta

Produktbild: Theoretische Informatik - kurz gefasst

Theoretische Informatik - kurz gefasst

39,99 €

inkl. gesetzl. MwSt., Versandkostenfrei


Beschreibung

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...

Beschreibung

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."

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

11.03.2008

Abbildungen

X, 190 S.

Verlag Spektrum der Wissenschaft

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

11.03.2008

Abbildungen

X, 190 S.

Verlag Spektrum der Wissenschaft
Seitenzahl

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

Herstelleradresse

Springer-Verlag GmbH
Tiergartenstr. 17
69121 Heidelberg
DE

Email: ProductSafety@springernature.com

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 Sie dafür eine Thalia Geschenkkarte.

Jetzt verkaufen
Jetzt verkaufen

Noch keine Bewertungen vorhanden

Verfassen Sie die erste Bewertung zu diesem Artikel

Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.

Kundinnen und Kunden meinen

Bewertungen (0)

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.

    4/5

    04.01.2021

    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.

Unsere Meinungen

Bewertungen (1)

Weitere Artikel finden Sie in

  • Produktbild: Theoretische Informatik - kurz gefasst
  • Einleitung.- 1 Automatentheorie und Formale Sprachen.- 1.1 Allgemeines. 1.2 Reguläre Sprachen. 1.3 Kontextfreie Sprachen. 1.4 Kontextsensitive und Typ 0-Sprachen. 1.5 Tabellarischer Überblick.- 2 Berechenbarkeitstheorie.- 2.1 Intuitiver Berechenbarkeitsbegriff und Churchsche These. 2.2 Turing-Berechenbarkeit. 2.3 LOOP-, WHILE- und GOTO-Berechenbarkeit. 2.4 Primitiv rekursive und mü-rekursive Funktionen. 2.5 Die Ackermannfunktion. 2.6 Halteproblem, Unentscheidbarkeit, Reduzierbarkeit. 2.7 Das Postsche Korrespondenzprinzip. 2.8 Unentscheidbare Grammatik-Probleme. 2.9 Der Gödelsche Satz.- 3 Komplexitätstheorie.- 3.1 Komplexitätsklassen und P-NP-Problem. 3.2 NP-Vollständigkeit. 3.3 Weitere NP-vollständige Probleme.- Anhang: Mathematische Grundlagen.- Literaturverzeichnis.- Index.