Grundlagen der Theoretischen Informatik

André Schulz (Autor)

Buch | Softcover

XIX, 374 Seiten

2022 | 1. Auflage
Springer Vieweg (Verlag)
978-3-662-65141-4 (ISBN)

Artikel merken

Grundlegende Einführung in die Theoretische Informatik
Für Studienanfänger und interessierte an den Grundlagen der Informatik
Mit Aufgaben und Lösungen geeignet zum Selbststudium

Dieses Lehrbuch liefert eine verständliche, aber dennoch kompakte Einführung in die Theoretische Informatik.

Die behandelten Themen bilden das Fundament für weiterführende Themen in der Theoretischen Informatik und sind zudem grundlegend für das formale Arbeiten in der gesamten Informatik.

Durch eine Vielzahl von Aufgaben mit Lösungen eignet sich dieses Buch sehr gut zum Selbststudium.

Die Zielgruppen:

Studierende der Informatik
Studierende in Fächern mit Informatik-Anteilen (Wirtschaftsinformatik, Mathematik, …)
Interessierte an den Grundlagen der Informatik

André Schulz ist Professor für Theoretische Informatik an der FernUniversitat in Hagen.

Einführung und formale Sprachen
Reguläre Sprachen
Kontextfreie Sprachen
Entscheidbare und erkennbare Sprachen
Unentscheidbare Probleme
Komplexitätstheorie.

Erscheinungsdatum	30.09.2022
Zusatzinfo	XIX, 374 S. 167 Abb., 31 Abb. in Farbe.
Verlagsort	Berlin
Sprache	deutsch
Maße	168 x 240 mm
Gewicht	669 g
Einbandart	kartoniert
Themenwelt	Mathematik / Informatik ► Informatik ► Theorie / Studium
Schlagworte	Berechenbarkeit • Endliche Automaten • formale Sprachen • Gödels Sätze • Informatikstudium • Kellerautomaten • Kontextfreie Grammatiken • Nichtberechenbare Probleme • Nichtdeterminismus • NP-Schwerheit • P=NP-Problem • Rekursionstheorem • Theoretische Informatik • Turing-Maschine
ISBN-10	3-662-65141-6 / 3662651416
ISBN-13	978-3-662-65141-4 / 9783662651414
Zustand	Neuware