Vor Ort
Merkzettel Warenkorb
  • Produktbild: Theoretische Informatik
  • Produktbild: Theoretische Informatik

Theoretische Informatik Eine problemorientierte Einführung

Aus der Reihe Springer-Lehrbuch

51,90 €

inkl. gesetzl. MwSt., Versandkostenfrei

Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

06.03.1996

Abbildungen

VIII, 193 S.

Verlag

Springer Berlin

Seitenzahl

193

Maße (L/B/H)

23,5/15,5/1,2 cm

Gewicht

324 g

Sprache

Deutsch

ISBN

978-3-540-60860-8

Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

06.03.1996

Abbildungen

VIII, 193 S.

Verlag

Springer Berlin

Seitenzahl

193

Maße (L/B/H)

23,5/15,5/1,2 cm

Gewicht

324 g

Sprache

Deutsch

ISBN

978-3-540-60860-8

Herstelleradresse

Springer-Verlag KG
Sachsenplatz 4-6
1201 Wien
AT

Email: GPSR Kontakt

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)

Weitere Artikel finden Sie in
  • Produktbild: Theoretische Informatik
  • Produktbild: Theoretische Informatik
  • 1 Einleitung —; der rote Faden.- 2 Notationen.- 2.1 Bezeichnungen.- 2.2 Kalküle.- 3 Semantik von Programmiersprachen — Spezifizieren, Implementieren, Verifizieren.- 3.1 Datenstrukturen.- 3.2 Prädikatenlogik als Spezifikationssprache.- 3.3 Programme.- 3.4 Programmverifikation.- 3.5 Rekursive Programme.- 4 Berechenbarkeitstheorie — auf den Punkt gebracht.- 4.1 Primitiv rekursive Funktionen.- 4.2 ?-rekursive Funktionen.- 4.3 Universalität der ?-rekursiven Funktionen.- 4.4 Arithmetisierung der Semantik rekursiver Programme.- 4.5 Grundzüge der Rekursionstheorie.- 4.6 Die Churchsche These.- 4.7 Berechenbarkeit auf Zeichenreihen.- 4.8 Komplexitätsmaße.- 5 Komplexitätstheorie — das Wichtigste für den praktischen Informatiker.- 5.1 Problemtypen.- 5.2 NP-Theorie.- 5.3 Ausblick auf weitere Komplexitätsklassen.- 6 Chomsky-Hierarchie — nur ein kurzer Seitenblick.- 6.1 Grammatiken und Automaten.- 6.2 Chomsky-3: Reguläre Sprachen und endliche Automaten.- 6.3 Chomsky-2: Kontextfreie Sprachen.- 6.4 Chomsky-1: Kontextsensitive Sprachen.- 6.5 Chomsky-0: Allgemeine Grammatiken.- 7 Lösungen und Hinweise zu den Aufgaben.- Literaturangaben.- Symbolverzeichnis.