书目名称 | Theoretische Informatik |
副标题 | Eine umfassende Einf |
编辑 | Katrin Erk,Lutz Priese |
视频video | |
概述 | Fundierte Einführung in die Theoretische Informatik.Verständlich geschrieben und gut lesbar.Ausführliche Darstellung aller Beweise.Includes supplementary material: |
丛书名称 | Springer-Lehrbuch |
图书封面 |  |
描述 | Diese Einführung in die Theoretische Informatik zeichnet sich durch Verständlichkeit und gute Lesbarkeit aus. Sie umfaßt die Theorie der formalen Sprachen, die Theorie der Berechenbarkeit und einen Überblick über die Komplexitätstheorie. Das Buch eignet sich insbesondere für Anfänger: Alle Beweise sind im Detail ausgeführt - insofern ist es auch eine Einführung in die Technik des Beweisens. Für Dozenten ist das Buch ebenfalls interessant, da die Beweise nicht nur wie vielfach üblich skizziert sind und auch Nicht-Standard-Berechnungsmodelle vorgestellt werden..Das Buch basiert auf Vorlesungen der letzten zehn Jahre für Studierende der Informatik im Grundstudium an den Universitäten Paderborn und Koblenz..Die Neuauflage wurde um theoretische Grundlagen für Quantenrechner ergänzt. |
出版日期 | Textbook 20022nd edition |
关键词 | Berechenbarkeit; Berechnungsmodelle; Beweis; Formale Sprachen; Graph; Komplexität; Theoretische Informatik |
版次 | 2 |
doi | https://doi.org/10.1007/978-3-662-10428-6 |
isbn_ebook | 978-3-662-10428-6Series ISSN 0937-7433 Series E-ISSN 2512-5214 |
issn_series | 0937-7433 |
copyright | Springer-Verlag Berlin Heidelberg 2002 |