Theoretische Informatik
Eine algorithmenorientierte Einführung
2nd Edition
Published on 1. January 1999
Book
Paperback/Softback
X, 238 pages
978-3-519-12123-7 (ISBN)
Description
Das Neue an dieser Einführung in die Theoretische Informatik ist die konsequent algorithmenorientierte Sichtweise, d.h. eine Umsetzung in praktisch und theoretisch effiziente Algorithmen wird angestrebt. Auf diese Weise bietet das Buch eine Einführung in die zentralen Gebiete der Theoretischen Informatik, wie sie in einer Einführungsvorlesung an deutschen Universitäten vorgesehen ist.
More details
Other editions
New editions
Book
10/2005
3rd Edition
Vieweg+Teubner Verlag
€49.99
Shipment within 10-15 days
Additional editions
E-Book
03/2013
2nd Edition
Vieweg+Teubner Verlag
€36.99
Available for download
Person
Prof. Dr. Ingo Wegener, Universität Dortmund
Content
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