E-Book, Deutsch, 240 Seiten, eBook
Reihe: XLeitfäden der Informatik
Wegener Theoretische Informatik
3., überarbeitete Auflage 2005
ISBN: 978-3-322-82204-8
Verlag: Vieweg & Teubner
Format: PDF
Kopierschutz: 1 - PDF Watermark
— eine algorithmenorientierte Einführung
E-Book, Deutsch, 240 Seiten, eBook
Reihe: XLeitfäden der Informatik
ISBN: 978-3-322-82204-8
Verlag: Vieweg & Teubner
Format: PDF
Kopierschutz: 1 - PDF Watermark
Zielgruppe
Upper undergraduate
Autoren/Hrsg.
Weitere Infos & Material
Churchsche These und Entscheidbarkeit - Die NP-Vollständigkeitstheorie - Approximationsprobleme - Probabilistische Algorithmen - Endliche Automaten - Die Chomsky-Hierarchie und das Wortproblem - Kontextfreie Grammatiken und Sprachen - Kellerautomaten und kontextfreie Sprachen - Deterministisch kontextfreie Sprachen - Zusammenfassung und Testfragen




