Theoretische Informatik
Grundlagen mit Übungsaufgaben und Lösungen
Seiten
2001
|
1. Reprint 2015
De Gruyter Oldenbourg (Verlag)
9783486258080 (ISBN)
De Gruyter Oldenbourg (Verlag)
9783486258080 (ISBN)
Eine verständliche Einführung mit vielen Übungsaufgaben
Das Lehrbuch enthält die wesentlichen Grundzüge der Theoretischen Informatik. Es gibt eine verständliche Einführung in die Gebiete Berechenbarkeits- und Automatentheorie, Formale Sprachen und Komplexitätstheorie.Alle Zusammenhänge sind verständlich bewiesen und durch Beispiele sowie eine Vielzahl von Übungsaufgaben mit ausführlichen Lösungen untermauert.
Das Lehrbuch enthält die wesentlichen Grundzüge der Theoretischen Informatik. Es gibt eine verständliche Einführung in die Gebiete Berechenbarkeits-, Automatentheorie, Formale Sprachen und Komplexitätstheorie. Alle Zusammenhänge sind verständlich bewiesen und durch Beispiele untermauert. Von praktischer Bedeutung sind Untersuchungen zur Existenz von nicht entscheidbaren und nicht effizient lösbaren Problemen. Es erfolgt eine Einführung in die Theorie der NP-Vollständigkeit mit Beispielen. Eine Vielzahl von Übungsaufgaben, sämtlich mit ausführlichen Lösungen, die zum Selbsttest wie auch zur Vorbereitung auf den studentischen Übungsbetrieb geeignet sind.
Das Lehrbuch enthält die wesentlichen Grundzüge der Theoretischen Informatik. Es gibt eine verständliche Einführung in die Gebiete Berechenbarkeits- und Automatentheorie, Formale Sprachen und Komplexitätstheorie.Alle Zusammenhänge sind verständlich bewiesen und durch Beispiele sowie eine Vielzahl von Übungsaufgaben mit ausführlichen Lösungen untermauert.
Das Lehrbuch enthält die wesentlichen Grundzüge der Theoretischen Informatik. Es gibt eine verständliche Einführung in die Gebiete Berechenbarkeits-, Automatentheorie, Formale Sprachen und Komplexitätstheorie. Alle Zusammenhänge sind verständlich bewiesen und durch Beispiele untermauert. Von praktischer Bedeutung sind Untersuchungen zur Existenz von nicht entscheidbaren und nicht effizient lösbaren Problemen. Es erfolgt eine Einführung in die Theorie der NP-Vollständigkeit mit Beispielen. Eine Vielzahl von Übungsaufgaben, sämtlich mit ausführlichen Lösungen, die zum Selbsttest wie auch zur Vorbereitung auf den studentischen Übungsbetrieb geeignet sind.
Renate Winter, geboren 1955, erwarb 1978 ihr Mathematik-Diplom an der Friedrich-Schiller-Universität, Jena. 1982 folgte die Promotion (Dr. rer. nat.) an der TH Merseburg, wo sie von 1978 bis 1993 wissenschaftliche Mitarbeiterin war. Heute ist sie Lehrbeauftragte am Institut für Informatik der Universität Halle.
| Erscheint lt. Verlag | 17.10.2001 |
|---|---|
| Zusatzinfo | Num. figs. |
| Verlagsort | Berlin/München/Boston |
| Sprache | deutsch |
| Maße | 170 x 240 mm |
| Gewicht | 535 g |
| Themenwelt | Informatik ► Theorie / Studium ► Künstliche Intelligenz / Robotik |
| Schlagworte | Automatentheorie • Berechenbarkeitstheorie • Formale Sprache • formale Sprachen • Hardcover, Softcover / Informatik, EDV/Allgemeines, Lexika • HC/Informatik, EDV/Allgemeines, Lexika • HC/Informatik, EDV/Informatik • Informatik • Informatik allgemein • Informatik; Handbuch/Lehrbuch • Informatik; Hand-/Lehrbücher • Komplexitätstheorie • Mathematik • Mathematik, Informatik • Theoretische Informatik • Winter |
| ISBN-13 | 9783486258080 / 9783486258080 |
| Zustand | Neuware |
| Informationen gemäß Produktsicherheitsverordnung (GPSR) | |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Eine praxisorientierte Einführung
Buch | Softcover (2025)
Springer Vieweg (Verlag)
CHF 53,15
Künstliche Intelligenz, Macht und das größte Dilemma des 21. …
Buch | Softcover (2025)
C.H.Beck (Verlag)
CHF 25,20
Buch | Softcover (2025)
Reclam, Philipp (Verlag)
CHF 11,20
