Theoretische Informatik - kurz gefasst (German Edition)

3.61 avg rating
( 23 ratings by Goodreads )
 
9783827418241: Theoretische Informatik - kurz gefasst (German Edition)
View all copies of this ISBN edition:
 
 

Dieses in der 5. Auflage vorliegende Standardwerk macht Studierende in kompakter Form mit den wesentlichen Grundzügen der Theoretischen Informatik vertraut. Der erste und größte Teil behandelt Formale Sprachen, Grammatiken und Automaten. Es schließt sich die Behandlung der Berechenbarkeitstheorie und der Komplexitätstheorie an. Dem Autor gelingt durch seinen verständlichen Beweisstil und viele Beispiele eine übersichtliche und im Detail gut nachvollziehbare Darstellung der Theoretischen Informatik.

"synopsis" may belong to another edition of this title.

From the Back Cover:

Dieses in der 5. Auflage vorliegende Standardwerk macht Sie in kompakter Form mit den wesentlichen Grundzügen der Theoretischen Informatik vertraut. Der erste und größte Teil behandelt Formale Sprachen, Grammatiken und Automaten. Prof. Schöning gelingt durch seinen verständlichen Beweisstil und viele Beispiele eine übersichtliche und im Detail gut nachvollziehbare Darstellung dieses grundlegenden Gebietes der Theoretischen Informatik. Es schließt sich die Behandlung der Berechenbarkeitstheorie an. Hier werden beginnend mit dem intuitiven Berechenbarkeitsbegriff und der Churchschen These die wichtigsten Theoreme bis hin zum Gödelschen Unvollständigkeitssatz bewiesen. Der dritte Teil führt in die Komplexitätstheorie ein und legt hierbei den Schwerpunkt auf die Theorie der NP-Vollständigkeit. Zahlreiche Querbezüge und Bemerkungen erleichtern das Verständnis und vertiefen das Gelernte.

Leserstimmen auf amazon.de:

„Mir gefällt besonders, dass er dabei mehr die Ideen betont als das Formale. Daher liest sich das Buch sehr gut und flüssig."

„Alles in allem das kompakteste und beste Buch dieses Themengebietes."

About the Author:

Prof. Dr. Uwe Schöning ist Leiter des Instituts für Theoretische Informatik der Universität Ulm. Von Prof. Schöning sind ebenfalls bei Spektrum Akademischer Verlag erschienen: „Logik für Informatiker" und „Algorithmik"

"About this title" may belong to another edition of this title.

Buy New View Book
List Price: US$ 27.99
US$ 20.94

Convert currency

Shipping: US$ 9.83
From United Kingdom to U.S.A.

Destination, rates & speeds

Add to Basket

Top Search Results from the AbeBooks Marketplace

1.

Uwe Schöning (author)
Published by Spektrum Akademischer Verlag 2008-03-11, Heidelberg (2008)
ISBN 10: 3827418240 ISBN 13: 9783827418241
New paperback Quantity Available: > 20
Seller:
Blackwell's
(Oxford, OX, United Kingdom)
Rating
[?]

Book Description Spektrum Akademischer Verlag 2008-03-11, Heidelberg, 2008. paperback. Condition: New. Seller Inventory # 9783827418241

More information about this seller | Contact this seller

Buy New
US$ 20.94
Convert currency

Add to Basket

Shipping: US$ 9.83
From United Kingdom to U.S.A.
Destination, rates & speeds

2.

Schöning, Uwe
ISBN 10: 3827418240 ISBN 13: 9783827418241
New Quantity Available: 3
Seller:
Rating
[?]

Book Description Condition: New. Publisher/Verlag: Springer Spektrum | Dieses in der 5. Auflage vorliegende Standardwerk macht Studierende in kompakter Form mit den wesentlichen Grundzügen der Theoretischen Informatik vertraut. Der erste und größte Teil behandelt Formale Sprachen, Grammatiken und Automaten. Es schließt sich die Behandlung der Berechenbarkeitstheorie und der Komplexitätstheorie an. Dem Autor gelingt durch seinen verständlichen Beweisstil und viele Beispiele eine übersichtliche und im Detail gut nachvollziehbare Darstellung der Theoretischen Informatik. | Einleitung.- 1 Automatentheorie und Formale Sprachen.- 1.1 Allgemeines. 1.2 Reguläre Sprachen. 1.3 Kontextfreie Sprachen. 1.4 Kontextsensitive und Typ 0-Sprachen. 1.5 Tabellarischer Überblick.- 2 Berechenbarkeitstheorie.- 2.1 Intuitiver Berechenbarkeitsbegriff und Churchsche These. 2.2 Turing-Berechenbarkeit. 2.3 LOOP-, WHILE- und GOTO-Berechenbarkeit. 2.4 Primitiv rekursive und mü-rekursive Funktionen. 2.5 Die Ackermannfunktion. 2.6 Halteproblem, Unentscheidbarkeit, Reduzierbarkeit. 2.7 Das Postsche Korrespondenzprinzip. 2.8 Unentscheidbare Grammatik-Probleme. 2.9 Der Gödelsche Satz.- 3 Komplexitätstheorie.- 3.1 Komplexitätsklassen und P-NP-Problem. 3.2 NP-Vollständigkeit. 3.3 Weitere NP-vollständige Probleme.- Anhang: Mathematische Grundlagen.- Literaturverzeichnis.- Index | Format: Paperback | 262 gr | 211x149x13 mm | 190 pp. Seller Inventory # K9783827418241

More information about this seller | Contact this seller

Buy New
US$ 27.35
Convert currency

Add to Basket

Shipping: US$ 3.45
From Germany to U.S.A.
Destination, rates & speeds

3.

Uwe Schoning
Published by Spektrum Akademischer Verlag (2008)
ISBN 10: 3827418240 ISBN 13: 9783827418241
New Quantity Available: > 20
Seller:
Books2Anywhere
(Fairford, GLOS, United Kingdom)
Rating
[?]

Book Description Spektrum Akademischer Verlag, 2008. PAP. Condition: New. New Book. Shipped from UK in 4 to 14 days. Established seller since 2000. Seller Inventory # S0-9783827418241

More information about this seller | Contact this seller

Buy New
US$ 19.88
Convert currency

Add to Basket

Shipping: US$ 11.79
From United Kingdom to U.S.A.
Destination, rates & speeds

4.

Schà ning, Uwe
Published by Spektrum Akademischer Verlag (2016)
ISBN 10: 3827418240 ISBN 13: 9783827418241
New Paperback Quantity Available: 1
Print on Demand
Seller:
Ria Christie Collections
(Uxbridge, United Kingdom)
Rating
[?]

Book Description Spektrum Akademischer Verlag, 2016. Paperback. Condition: New. PRINT ON DEMAND Book; New; Publication Year 2016; Not Signed; Fast Shipping from the UK. No. book. Seller Inventory # ria9783827418241_lsuk

More information about this seller | Contact this seller

Buy New
US$ 27.19
Convert currency

Add to Basket

Shipping: US$ 5.06
From United Kingdom to U.S.A.
Destination, rates & speeds

5.

Uwe Schoning
Published by Spektrum Akademischer Verlag (2008)
ISBN 10: 3827418240 ISBN 13: 9783827418241
New Quantity Available: > 20
Print on Demand
Seller:
Pbshop
(Wood Dale, IL, U.S.A.)
Rating
[?]

Book Description Spektrum Akademischer Verlag, 2008. PAP. Condition: New. New Book. Shipped from US within 10 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Seller Inventory # IQ-9783827418241

More information about this seller | Contact this seller

Buy New
US$ 28.35
Convert currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, rates & speeds

6.

Schoning, Uwe
Published by Spektrum Akademischer Verlag 3/11/2008 (2008)
ISBN 10: 3827418240 ISBN 13: 9783827418241
New Paperback or Softback Quantity Available: 10
Seller:
BargainBookStores
(Grand Rapids, MI, U.S.A.)
Rating
[?]

Book Description Spektrum Akademischer Verlag 3/11/2008, 2008. Paperback or Softback. Condition: New. Theoretische Informatik - Kurz Gefasst. Book. Seller Inventory # BBS-9783827418241

More information about this seller | Contact this seller

Buy New
US$ 33.30
Convert currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, rates & speeds

7.

Schöning, Uwe; Schöning, Uwe
Published by Spektrum Akademischer Verlag (2008)
ISBN 10: 3827418240 ISBN 13: 9783827418241
New Paperback Quantity Available: 2
Seller:
Revaluation Books
(Exeter, United Kingdom)
Rating
[?]

Book Description Spektrum Akademischer Verlag, 2008. Paperback. Condition: Brand New. 5th edition. 198 pages. German language. 8.27x5.83 inches. In Stock. Seller Inventory # __3827418240

More information about this seller | Contact this seller

Buy New
US$ 24.28
Convert currency

Add to Basket

Shipping: US$ 9.83
From United Kingdom to U.S.A.
Destination, rates & speeds

8.

UWE SCHÇÔNING
Published by Spektrum Akademischer Verlag (2008)
ISBN 10: 3827418240 ISBN 13: 9783827418241
New Paperback Quantity Available: 1
Seller:
Herb Tandree Philosophy Books
(Stroud, GLOS, United Kingdom)
Rating
[?]

Book Description Spektrum Akademischer Verlag, 2008. Paperback. Condition: NEW. 9783827418241 This listing is a new book, a title currently in-print which we order directly and immediately from the publisher. For all enquiries, please contact Herb Tandree Philosophy Books directly - customer service is our primary goal. Seller Inventory # HTANDREE0376028

More information about this seller | Contact this seller

Buy New
US$ 24.29
Convert currency

Add to Basket

Shipping: US$ 10.46
From United Kingdom to U.S.A.
Destination, rates & speeds

9.

Uwe Schà ning
Published by Spektrum Akademischer Verlag
ISBN 10: 3827418240 ISBN 13: 9783827418241
New Paperback Quantity Available: > 20
Seller:
BuySomeBooks
(Las Vegas, NV, U.S.A.)
Rating
[?]

Book Description Spektrum Akademischer Verlag. Paperback. Condition: New. 190 pages. Dimensions: 8.2in. x 5.8in. x 0.5in.Dieses in der 5. Auflage vorliegende Standardwerk macht Studierende in kompakter Form mit den wesentlichen Grundzgen der Theoretischen Informatik vertraut. Der erste und grte Teil behandelt Formale Sprachen, Grammatiken und Automaten. Es schliet sich die Behandlung der Berechenbarkeitstheorie und der Komplexittstheorie an. Dem Autor gelingt durch seinen verstndlichen Beweisstil und viele Beispiele eine bersichtliche und im Detail gut nachvollziehbare Darstellung der Theoretischen Informatik. This item ships from multiple locations. Your book may arrive from Roseburg,OR, La Vergne,TN. Paperback. Seller Inventory # 9783827418241

More information about this seller | Contact this seller

Buy New
US$ 39.96
Convert currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, rates & speeds

10.

Uwe Schöning
Published by Spektrum Akademischer Verlag, Netherlands (2008)
ISBN 10: 3827418240 ISBN 13: 9783827418241
New Paperback Quantity Available: 10
Seller:
The Book Depository EURO
(London, United Kingdom)
Rating
[?]

Book Description Spektrum Akademischer Verlag, Netherlands, 2008. Paperback. Condition: New. 5th ed.. Language: German. Brand new Book. Dieses in der 5. Auflage vorliegende Standardwerk macht Studierende in kompakter Form mit den wesentlichen Grundzügen der Theoretischen Informatik vertraut. Der erste und größte Teil behandelt Formale Sprachen, Grammatiken und Automaten. Es schließt sich die Behandlung der Berechenbarkeitstheorie und der Komplexitätstheorie an. Dem Autor gelingt durch seinen verständlichen Beweisstil und viele Beispiele eine übersichtliche und im Detail gut nachvollziehbare Darstellung der Theoretischen Informatik. Seller Inventory # AAV9783827418241

More information about this seller | Contact this seller

Buy New
US$ 36.92
Convert currency

Add to Basket

Shipping: US$ 3.93
From United Kingdom to U.S.A.
Destination, rates & speeds

There are more copies of this book

View all search results for this book