Theoretische Informatik
Wagner, Klaus W.
Produktnummer:
188d5bb10e460f4388919e422e4d107c24
Autor: | Wagner, Klaus W. |
---|---|
Themengebiete: | Algorithmen Automaten Berechenbarkeit Entscheidbar Information Komplexität Programmiersprache Struktur Theorie der formalen Sprachen Turingmaschine |
Veröffentlichungsdatum: | 11.08.2003 |
EAN: | 9783540013136 |
Auflage: | 2 |
Sprache: | Deutsch |
Seitenzahl: | 227 |
Produktart: | Kartoniert / Broschiert |
Verlag: | Springer Berlin |
Untertitel: | Eine kompakte Einführung |
Produktinformationen "Theoretische Informatik"
Diese kompakte Einführung in die Theoretische Informatik stellt die wichtigsten Modelle für zentrale Probleme der Informatik vor. Dabei werden u.a. folgende Fragestellungen behandelt:Welche Probleme sind algorithmisch lösbar? (Theorie der Berechenbarkeit und Entscheidbarkeit)Wie schwierig ist es algorithmische Probleme zu lösen? (Theorie der Berechnungskomplexität, NP-Theorie)Wie sind informationsverarbeitende Systeme prinzipiell aufgebaut? (Theorie der endlichen Automaten)Welche Strukturen besitzen Programmiersprachen? (Theorie der formalen Sprachen)In der Erarbeitung dieser Themen wird der Abstraktionsprozeß von den realen Gegenständen der Informatik zu den in der Theoretischen Infromatik etabliertern Modellen, wie z.B. Random-Access-Maschinen, Turingmaschinen und endliche Automaten, nachvollzogen und umgekehrt verdeutlicht, was diese Modelle aufgrund der über sie gewonnenen Erkenntnisse für die Praxis leisten können.

Sie möchten lieber vor Ort einkaufen?
Sie haben Fragen zu diesem oder anderen Produkten oder möchten einfach gerne analog im Laden stöbern? Wir sind gerne für Sie da und beraten Sie auch telefonisch.
Juristische Fachbuchhandlung
Georg Blendl
Parcellistraße 5 (Maxburg)
8033 München
Montag - Freitag: 8:15 -18 Uhr
Samstags geschlossen