Merkzettel Warenkorb
  • Produktbild: Grundkurs Theoretische Informatik
  • Produktbild: Grundkurs Theoretische Informatik

Grundkurs Theoretische Informatik

49,95 €

inkl. gesetzl. MwSt., Versandkostenfrei

Lieferung nach Hause

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

01.06.1992

Verlag

Vieweg & Teubner

Seitenzahl

220

Maße (L/B/H)

23,5/15,5/1,3 cm

Gewicht

347 g

Auflage

1992

Sprache

Deutsch

ISBN

978-3-8154-2036-2

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

01.06.1992

Verlag

Vieweg & Teubner

Seitenzahl

220

Maße (L/B/H)

23,5/15,5/1,3 cm

Gewicht

347 g

Auflage

1992

Sprache

Deutsch

ISBN

978-3-8154-2036-2

Herstelleradresse

Vieweg+Teubner Verlag
Abraham-Lincoln-Straße 46
65189 Wiesbaden
DE

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 findest du in
  • Produktbild: Grundkurs Theoretische Informatik
  • Produktbild: Grundkurs Theoretische Informatik
  • 1. Grundbegriffe.- 1.1. Mengen, Abbildungen, Funktionen, Sprachen.- 1.2. Relationen.- 2. Automaten und Sprachen.- 2.1. Endliche deterministische Automaten.- 2.2. Endliche nichtdeterministische Automaten.- 2.3. Von endlichen Automaten akzeptierte Sprachen.- 2.4. Kontextfreie Sprachen I.- 2.5. Kellerautomaten.- 2.6. Kontextfreie Sprachen II.- 2.7. Deterministische Kellerautomaten.- 3. Turing-Maschinen.- 3.1. Grundbegriffe.- 3.2. Einige Verallgemeinerungen von Turing-Maschinen.- 4. Die These von Church und weitere Begriffe der Berechenbarkeit.- 4.1. Grammatische Berechenbarkeit.- 4.2. Rekursive Funktionen.- 4.3. Universelle Turing-Maschinen.- 4.4. Unberechenbarkeit (was Computer nicht können).- 5. Einführung in die Komplexitätstheorie.- 5.1. Programmiersprachen und Numerierungen.- 5.2. Programm- oder Beschreibungskomplexität.- 5.3. Berechnungskomplexität.- 5.4. Komplexitätsmaße für Turing-Maschinen: Ein Überblick.- 5.5. Das P=NP-Problem.- Anhang: Einführung in die Logik.- Literatur.- Register.