國立虎尾科技大學 |

Algorithmische Informationstheorie = Berechenbarkeit und Komplexität verstehen /

紀錄類型:	書目-語言資料,印刷品 : Monograph/item
正題名/作者:	Algorithmische Informationstheorie/ von Kurt-Ulrich Witt, Martin Eric Müller.
其他題名:	Berechenbarkeit und Komplexität verstehen /
作者:	Witt, Kurt-Ulrich.
其他作者:	Müller, Martin Eric.
面頁冊數:	IX, 184 S. 18 Abb.online resource. :
Contained By:	Springer Nature eBook
標題:	Algorithm Analysis and Problem Complexity. -
電子資源:	https://doi.org/10.1007/978-3-662-61694-9
ISBN:	9783662616949

Algorithmische Informationstheorie = Berechenbarkeit und Komplexität verstehen /
Witt, Kurt-Ulrich.

Algorithmische InformationstheorieBerechenbarkeit und Komplexität verstehen /[electronic resource] :von Kurt-Ulrich Witt, Martin Eric Müller. - 1st ed. 2020. - IX, 184 S. 18 Abb.online resource.

Einführung und Übersicht -- Alphabete, Wörter, Sprachen -- Berechenbarkeit -- Laufzeit-Komplexität -- Universelle Berechenbarkeit -- Unentscheidbare Mengen -- Kolmogorov-Komplexität -- Anwendungen der Kolmogorov-Komplexität.

Dieses Lehrbuch behandelt zunächst zentrale Themen der klassischen Theoretischen Informatik und führt darauf aufbauend in die Grundlagen der Algorithmischen Informationstheorie ein. Behandelt werden insbesondere die Fragestellungen: - Was sind Algorithmen? Was können sie und wo liegen ihre Grenzen? - Welche Aussagen sind über die Laufzeit möglich? Welches sind die wichtigsten Komplexitätsklassen? Was bedeuten diese für Theorie und Praxis? - Wie kann die strukturelle Komplexität von Daten beschrieben und analysiert werden? Das Buch richtet sich an Studierende in Mathematik- und Informatik-Studiengängen, die entsprechende Lehrveranstaltungen an Hochschulen aller Art besuchen oder sich unabhängig davon weiterbilden möchten. Alle formalen Grundlagen werden mathematisch präzise und ausführlich dargestellt bzw. bewiesen, viele detaillierte Erklärungen und Querverweise erleichtern dabei das Verständnis der Zusammenhänge. Dadurch ist das Buch auch für Studierende der Informatik mit Fokus auf aktuelle praktische Problemstellungen und Anwendungsmöglichkeiten, etwa im Bereich der Datenanalyse, gut zugänglich. Das Lehrbuch ist hervorragend zum Selbststudium geeignet. Jedes Kapitel beginnt mit einer kurzen Motivation des folgenden Inhalts. Ausführliche Erklärungen fördern das Verständnis, viele Beispiele und Aufgaben dienen der Festigung des Wissens und dem Einüben der dargestellten Methoden und Verfahren. Zu fast allen Aufgaben sind im Text oder am Ende des Buches Musterlösungen aufgeführt. Zusammenfassungen am Kapitelende bieten darüber hinaus Gelegenheit, den Stoff zu reflektieren. Die Autoren Prof. Dr. Kurt-Ulrich Witt lehrt und forscht seit über zwanzig Jahren am Fachbereich Informatik der Hochschule Bonn-Rhein-Sieg. Er ist Autor mehrerer Lehrbücher zu mathematischen und theoretischen Grundlagen der Informatik. Dr. Martin E. Müller ist Privatdozent an der Universität Augsburg und Professor für mathematische und theoretische Grundlagen der Informatik an der Hochschule Bonn-Rhein-Sieg. Er lehrt und forscht seit über zehn Jahren in verschiedenen Gebieten der Theoretischen Informatik, der Diskreten Mathematik sowie der Algebraischen Logik. Beiden Autoren liegt eine mathematisch und theoretisch fundierte Ausbildung der Informatik-Studierenden besonders am Herzen.

ISBN: 9783662616949

Standard No.: 10.1007/978-3-662-61694-9doiSubjects--Topical Terms:

593923
Algorithm Analysis and Problem Complexity.

LC Class. No.: QA1-939

Dewey Class. No.: 510

Algorithmische Informationstheorie = Berechenbarkeit und Komplexität verstehen /
LDR:03783nam a22003495i 4500 001 1018008
003 DE-He213
005 20200706121245.0
007 cr nn 008mamaa
008 210318s2020 gw | s |||| 0|ger d
020 $a 9783662616949 $9 978-3-662-61694-9
024 7 $a 10.1007/978-3-662-61694-9 $2 doi
035 $a 978-3-662-61694-9
050 4 $a QA1-939
072 7 $a PB $2 bicssc
072 7 $a MAT000000 $2 bisacsh
072 7 $a PB $2 thema
082 0 4 $a 510 $2 23
100 1 $a Witt, Kurt-Ulrich. $e author. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1271497
245 1 0 $a Algorithmische Informationstheorie $h [electronic resource] : $b Berechenbarkeit und Komplexität verstehen / $c von Kurt-Ulrich Witt, Martin Eric Müller.
250 $a 1st ed. 2020.
264 1 $a Berlin, Heidelberg : $b Springer Berlin Heidelberg : $b Imprint: Springer Spektrum, $c 2020.
300 $a IX, 184 S. 18 Abb. $b online resource.
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
347 $a text file $b PDF $2 rda
505 0 $a Einführung und Übersicht -- Alphabete, Wörter, Sprachen -- Berechenbarkeit -- Laufzeit-Komplexität -- Universelle Berechenbarkeit -- Unentscheidbare Mengen -- Kolmogorov-Komplexität -- Anwendungen der Kolmogorov-Komplexität.
520 $a Dieses Lehrbuch behandelt zunächst zentrale Themen der klassischen Theoretischen Informatik und führt darauf aufbauend in die Grundlagen der Algorithmischen Informationstheorie ein. Behandelt werden insbesondere die Fragestellungen: - Was sind Algorithmen? Was können sie und wo liegen ihre Grenzen? - Welche Aussagen sind über die Laufzeit möglich? Welches sind die wichtigsten Komplexitätsklassen? Was bedeuten diese für Theorie und Praxis? - Wie kann die strukturelle Komplexität von Daten beschrieben und analysiert werden? Das Buch richtet sich an Studierende in Mathematik- und Informatik-Studiengängen, die entsprechende Lehrveranstaltungen an Hochschulen aller Art besuchen oder sich unabhängig davon weiterbilden möchten. Alle formalen Grundlagen werden mathematisch präzise und ausführlich dargestellt bzw. bewiesen, viele detaillierte Erklärungen und Querverweise erleichtern dabei das Verständnis der Zusammenhänge. Dadurch ist das Buch auch für Studierende der Informatik mit Fokus auf aktuelle praktische Problemstellungen und Anwendungsmöglichkeiten, etwa im Bereich der Datenanalyse, gut zugänglich. Das Lehrbuch ist hervorragend zum Selbststudium geeignet. Jedes Kapitel beginnt mit einer kurzen Motivation des folgenden Inhalts. Ausführliche Erklärungen fördern das Verständnis, viele Beispiele und Aufgaben dienen der Festigung des Wissens und dem Einüben der dargestellten Methoden und Verfahren. Zu fast allen Aufgaben sind im Text oder am Ende des Buches Musterlösungen aufgeführt. Zusammenfassungen am Kapitelende bieten darüber hinaus Gelegenheit, den Stoff zu reflektieren. Die Autoren Prof. Dr. Kurt-Ulrich Witt lehrt und forscht seit über zwanzig Jahren am Fachbereich Informatik der Hochschule Bonn-Rhein-Sieg. Er ist Autor mehrerer Lehrbücher zu mathematischen und theoretischen Grundlagen der Informatik. Dr. Martin E. Müller ist Privatdozent an der Universität Augsburg und Professor für mathematische und theoretische Grundlagen der Informatik an der Hochschule Bonn-Rhein-Sieg. Er lehrt und forscht seit über zehn Jahren in verschiedenen Gebieten der Theoretischen Informatik, der Diskreten Mathematik sowie der Algebraischen Logik. Beiden Autoren liegt eine mathematisch und theoretisch fundierte Ausbildung der Informatik-Studierenden besonders am Herzen.
650 2 4 $a Algorithm Analysis and Problem Complexity. $3 593923
650 2 4 $a Coding and Information Theory. $3 669784
650 1 4 $a Mathematics, general. $3 669694
650 0 $a Algorithms. $3 527865
650 0 $a Information theory. $3 595305
650 0 $a Coding theory. $3 561460
650 0 $a Mathematics. $3 527692
700 1 $a Müller, Martin Eric. $e author. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1312924
710 2 $a SpringerLink (Online service) $3 593884
773 0 $t Springer Nature eBook
776 0 8 $i Printed edition: $z 9783662616932
856 4 0 $u https://doi.org/10.1007/978-3-662-61694-9
912 $a ZDB-2-SNA
950 $a Life Science and Basic Disciplines (German Language) (SpringerNature-11777)