Theoretische Informatik - kurz gefasst Unknown - 2008
by Schöning, Uwe
From the rear cover
Dieses in der 5. Auflage vorliegende Standardwerk macht Sie in kompakter Form mit den wesentlichen Grundzgen der Theoretischen Informatik vertraut. Der erste und grte Teil behandelt Formale Sprachen, Grammatiken und Automaten. Prof. Schning gelingt durch seinen verstndlichen Beweisstil und viele Beispiele eine bersichtliche und im Detail gut nachvollziehbare Darstellung dieses grundlegenden Gebietes der Theoretischen Informatik. Es schliet sich die Behandlung der Berechenbarkeitstheorie an. Hier werden beginnend mit dem intuitiven Berechenbarkeitsbegriff und der Churchschen These die wichtigsten Theoreme bis hin zum Gdelschen Unvollstndigkeitssatz bewiesen. Der dritte Teil fhrt in die Komplexittstheorie ein und legt hierbei den Schwerpunkt auf die Theorie der NP-Vollstndigkeit. Zahlreiche Querbezge und Bemerkungen erleichtern das Verstndnis und vertiefen das Gelernte.
Leserstimmen auf amazon.de:
"Mir gefllt besonders, dass er dabei mehr die Ideen betont als das Formale. Daher liest sich das Buch sehr gut und flssig."
"Alles in allem das kompakteste und beste Buch dieses Themengebietes."
Details
- Title Theoretische Informatik - kurz gefasst
- Author Schöning, Uwe
- Binding unknown
- Edition 5th
- Pages 190
- Language ENG
- Publisher Spektrum Akademischer Verlag
- Date 2008
- ISBN 9783827418241
More Copies for Sale
Theoretische Informatik - kurz gefasst
by Uwe Schöning
- New
- Condition
- New
- ISBN 13
- 9783827418241
- ISBN 10
- 3827418240
- Quantity Available
- 243
- Seller
-
Uxbridge, Greater London, United Kingdom
- Item Price
-
$42.00$10.08 shipping to USA
Show Details
Theoretische Informatik - kurz gefasst (German Edition)
by SCHONING
- New
- Condition
- New
- ISBN 13
- 9783827418241
- ISBN 10
- 3827418240
- Quantity Available
- 1
- Seller
-
fort worth, Texas, United States
- Item Price
-
$33.91$4.00 shipping to USA
Show Details
Theoretische Informatik - Kurz Gefasst
by Schöning, Uwe; Schöning, Uwe
- New
- Paperback
- Condition
- New
- Binding
- Paperback
- ISBN 13
- 9783827418241
- ISBN 10
- 3827418240
- Quantity Available
- 2
- Seller
-
Exeter, Devon, United Kingdom
- Item Price
-
$53.15$12.62 shipping to USA