Juraj Hromkovic

Theoretische Informatik (eBook, PDF)

Formale Sprachen, Berechenbarkeit, Komplexitätstheorie, Algorithmik, Kommunikation und Kryptographie

• Format: PDF

Produktbeschreibung

Die Zielsetzung dieses Lehrbuchs besteht darin, auf leicht verständliche Art in die grundlegenden algorithmischen Konzepte der Informatik einzuführen. Die Konzepte werden in ihrer historischen Entwicklung und in größeren Zusammenhängen dargestellt, um so die eigentliche Faszination der Informatik, die viel kontraintuitive Überraschungen bereithält, zu wecken.

---

Dieser Download kann aus rechtlichen Gründen nur mit Rechnungsadresse in A, B, BG, CY, CZ, D, DK, EW, E, FIN, F, GR, HR, H, IRL, I, LT, L, LR, M, NL, PL, P, R, S, SLO, SK ausgeliefert werden.

Produktdetails

• Verlag: Vieweg+Teubner Verlag
• Seitenzahl: 415
• Erscheinungstermin: 18. Mai 2011
• Deutsch
• ISBN-13: 9783834898531
• Artikelnr.: 44131388

Autorenporträt

Prof. Dr. Juraj Hromkovic, ETH Zürich

Inhaltsangabe

Alphabete, Wörter, Sprachen und Aufgaben
Endliche Automaten
Turingmaschinen
Berechenbarkeit
Komplexitätstheorie
Algorithmik für schwere Probleme
Randomisierung
Kommunikation und Kryptographie
Grammatik und Chomsky
Hierarchie