Produktbild: Theoretische Informatik - kurz gefasst

Theoretische Informatik - kurz gefasst

39,99 €

inkl. gesetzl. MwSt., Versandkostenfrei


Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

11.03.2008

Abbildungen

VIII, 190 S mit Abbildungen 21 cm

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

Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

11.03.2008

Abbildungen

VIII, 190 S mit Abbildungen 21 cm

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: GPSR Kontakt

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: Einfach Barcode scannen, Versandetikett ausdrucken, Bücher verschicken und Thalia Geschenkkarte erhalten.

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