Produktbild: Theoretische Informatik - kurz gefasst

Theoretische Informatik - kurz gefasst

39,99 €

inkl. gesetzl. MwSt., Versandkostenfrei

Lieferung nach Hause

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

Spektrum-Akademischer Vlg
Slevogtstraße 3-5
69126 Heidelberg
DE

Email: [email protected]

Kundinnen und Kunden meinen

0 Bewertungen

Informationen zu Bewertungen

Zur Abgabe einer Bewertung ist eine Anmeldung im Konto notwendig. Die Authentizität der Bewertungen wird von uns nicht überprüft. Wir behalten uns vor, Bewertungstexte, die unseren Richtlinien widersprechen, entsprechend zu kürzen oder zu löschen.

Die Bewertungen sind nach Format, Anzahl Sterne und Datum sortiert.

Verfassen Sie die erste Bewertung zu diesem Artikel

Helfen Sie anderen Kund*innen durch Ihre Meinung

Kundinnen und Kunden meinen

0 Bewertungen filtern

Weitere Artikel findest du 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