Cover of Klaus W. Wagner: Theoretische Informatik

Klaus W. Wagner Theoretische Informatik

Eine kompakte Einfuhrung

Price for Eshop: 774 Kč (€ 31.0)

VAT 0% included

New

E-book delivered electronically online

E-Book information

Springer Berlin Heidelberg

2013

PDF
How do I buy e-book?

978-3-642-55452-0

3-642-55452-0

Annotation

Diese kompakte Einfuhrung in die Theoretische Informatik stellt die wichtigsten Modelle fur zentrale Probleme der Informatik vor. Dabei werden u.a. folgende Fragestellungen behandelt:Welche Probleme sind algorithmisch lsbar? (Theorie der Berechenbarkeit und Entscheidbarkeit)Wie schwierig ist es algorithmische Probleme zu lsen? (Theorie der Berechnungskomplexitt, 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 Gegenstnden 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 fr die Praxis leisten knnen.

Ask question

You can ask us about this book and we'll send an answer to your e-mail.