Dieses in der 5. Auflage vorliegende Standardwerk macht Sie in
kompakter Form mit den wesentlichen GrundzA1/4gen der Theoretischen
Informatik vertraut. Der erste und grAAte Teil behandelt Formale
Sprachen, Grammatiken und Automaten. Prof. SchAning gelingt durch
seinen verstAndlichen Beweisstil und viele Beispiele eine
A1/4bersichtliche und im Detail gut nachvollziehbare Darstellung
dieses grundlegenden Gebietes der Theoretischen Informatik. Es
schlieAt sich die Behandlung der Berechenbarkeitstheorie an. Hier
werden beginnend mit dem intuitiven Berechenbarkeitsbegriff und der
Churchschen These die wichtigsten Theoreme bis hin zum GAdelschen
UnvollstAndigkeitssatz bewiesen. Der dritte Teil fA1/4hrt in die
KomplexitAtstheorie ein und legt hierbei den Schwerpunkt auf die
Theorie der NP-VollstAndigkeit. Zahlreiche QuerbezA1/4ge und
Bemerkungen erleichtern das VerstAndnis und vertiefen das
Gelernte.
Leserstimmen auf amazon.de:
a žMir gefAllt besonders, dass er dabei mehr die Ideen betont
als das Formale. Daher liest sich das Buch sehr gut und
flA1/4ssig."
a žAlles in allem das kompakteste und beste Buch dieses
Themengebietes."
General
Is the information for this product incomplete, wrong or inappropriate?
Let us know about it.
Does this product have an incorrect or missing image?
Send us a new image.
Is this product missing categories?
Add more categories.
Review This Product
No reviews yet - be the first to create one!