
Grundkurs Theoretische Informatik
Konrad Schultz(Author)
Christian Posthoff(Co-Author)
Vieweg+Teubner Verlag
Published on 1. June 1992
Book
Paperback/Softback
220 pages
978-3-8154-2036-2 (ISBN)
Description
Die Theoretische Informatik - die mathematische Untersuchung von Modellen der Berechenbarkeit - ist ein Gebiet, das seine Wurzeln zum gro~eren Teil in mathematischen Grundlagenuntersuchungen der 30er Jahre hat (CHURCH, GtiDEL, KLEENE, POST und TURING) und das von der nach wie vor anhaltenden technischen Entwicklung in starkem Ma~e beeinflu~t wird. Wie kein anderes Gebiet hat es die Aufgabe, grundlegende Kennt nisse bereitzustellen, die es auf einem sicheren wissenschaftli chen Fundament ermoglichen, Heterogenitat und Diffusitat vieler Probleme und Erscheinungen in Grenzen zu halten und eine schnel le Anpassung an neue Entwicklungen vorzunehmen. Genau diese fun damentale Kraft der Theoretischen Informatik wird an vielen Stellen unterschatzt, und deshalb erscheint sie haufig als ein Gebiet, das man hal t gepriift wird), absolvieren mu~ (weil es aber zur praktischen Arbeit und zur beruflichen Praxis scheinbar kaum Beziehungen hat. Diesem Vorurteil entgegenzutreten und die Liicke zwischen mathematischen Grundlagen und praktischer Infor matik ein wenig zu schlie~en, ist ein Anliegen dieses Buches.
More details
Edition
1992
Language
German
Place of publication
Wiesbaden
Germany
Publishing group
Vieweg & Teubner
Target group
Upper undergraduate
Illustrations
220 S.
Dimensions
Height: 235 mm
Width: 155 mm
Thickness: 13 mm
Weight
347 gr
ISBN-13
978-3-8154-2036-2 (9783815420362)
DOI
10.1007/978-3-322-95444-2
Schweitzer Classification
Other editions
Additional editions

Konrad Schultz | Christian Posthoff
Grundkurs Theoretische Informatik
E-Book
03/2013
Vieweg+Teubner Verlag
€33.26
Available for download
Content
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.