Téléchargez les meilleurs livres de vente gratuitement Theoretische Informatik - kurz gefasst DOCX Uwe Schöning en français 9783827418241

Theoretische Informatik - kurz gefasst

Theoretische Informatik - kurz gefasst

by Uwe Schöning

Editeur : Spektrum Akademischer Verlag
ISBN: 9783827418241
Broché: 171
Télécharger les formats: pdf, ePub, mobi, fb2
Taille du fichier: 5 Mb
Date d'affichage: 2020-08-01
TÉLÉCHARGER

La description:

<p>Dieses in der 5. Auflage vorliegende Standardwerk macht Sie in kompakter Form mit den wesentlichen Grundz&#xFC;gen der Theoretischen Informatik vertraut. Der erste und gr&#xF6;&#xDF;te Teil behandelt Formale Sprachen, Grammatiken und Automaten. Prof. Sch&#xF6;ning gelingt durch seinen verst&#xE4;ndlichen Beweisstil und viele Beispiele eine &#xFC;bersichtliche und im Detail gut nachvollziehbare Darstellung dieses grundlegenden Gebietes der Theoretischen Informatik. Es schlie&#xDF;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&#xF6;delschen Unvollst&#xE4;ndigkeitssatz bewiesen. Der dritte Teil f&#xFC;hrt in die Komplexit&#xE4;tstheorie ein und legt hierbei den Schwerpunkt auf die Theorie der NP-Vollst&#xE4;ndigkeit. Zahlreiche Querbez&#xFC;ge und Bemerkungen erleichtern das Verst&#xE4;ndnis und vertiefen das Gelernte. </P> <p>Leserstimmen auf amazon.de: </P> <p>&#x201E;Mir gef&#xE4;llt besonders, dass er dabei mehr die Ideen betont als das Formale. Daher liest sich das Buch sehr gut und fl&#xFC;ssig."</P> <p>&#x201E;Alles in allem das kompakteste und beste Buch dieses Themengebietes."</P></p> <p> About the Author</p> <p>Prof. Dr. Uwe Sch&#xF6;ning ist Leiter des Instituts f&#xFC;r Theoretische Informatik der Universit&#xE4;t Ulm. Von Prof. Sch&#xF6;ning sind ebenfalls bei Spektrum Akademischer Verlag erschienen: &#x201E;Logik f&#xFC;r Informatiker" und &#x201E;Algorithmik" </P> </p>