Theoretische Informatik - kurz gefasst




Author: Uwe Sch?ning
Type: eBook
Date Released: 2008
Format: djvu
Language: German
Page Count: 171
Isbn10 Code: 3827418240
Isbn13 Code: 9783827418241


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"

Download Theoretische Informatik - kurz gefasst

:Other related sites


CMOS Integrated Analog-to-Digital and Digital-to-Analog Converters , Managing Worldwide Operations and Communications with Information Technology: 2007 Information Resources Management Association International Conference, Vancouver, British Columbia, Canada May 19-23, 2007 , The Transparency Edge: How Credibiltiy Can Make or Break You in Business .


:Tags

Ebook Theoretische Informatik - kurz gefasst pdf by Uwe Sch?ning download, download online book Theoretische Informatik - kurz gefasst epub. Download book Theoretische Informatik - kurz gefasst pdf, download almost free pdf Theoretische Informatik - kurz gefasst, download ebook Theoretische Informatik - kurz gefasst djvu, download book Theoretische Informatik - kurz gefasst chm. Ebook Theoretische Informatik - kurz gefasst djvu by Uwe Sch?ning download, download almost free Theoretische Informatik - kurz gefasst, ebook Theoretische Informatik - kurz gefasst chm by Uwe Sch?ning download, Theoretische Informatik - kurz gefasst torrent by Uwe Sch?ning download ebook, Theoretische Informatik - kurz gefasst audio mp3 by Uwe Sch?ning download.