Klemens Döpp

Berechenbarkeit und Unlösbarkeit

Eine kurze Einführung für Mathematiker und Informatiker. 2000. XII, 243 S.

eBook (pdf), 243 Seiten

EAN 9783322830913

Veröffentlicht Juli 2013

Verlag/Hersteller Vieweg+Teubner Verlag

Auch erhältlich als:

Buch (Softcover)

€ 37,99

€ 33,26 inkl. MwSt.

Auf die Wunschliste

Beschreibung

Das Buch behandelt die Frage nach den Möglichkeiten und Grenzen algorithmischer Problemlösung von einem am Grundsätzlichen orientierten Standpunkt aus. Es liegt damit im Überschneidungsbereich von theoretischer Informatik und mathematischer Grundlagenforschung und gibt eine Einführung in die mittlerweile klassische Theorie der effektiven Berechenbarkeit bis hin zu den grundlegenden Unlösbarkeitsergebnissen von Kleene / Mostowski und Rice.

Portrait

Herr Prof. Dr. em. Klemens Döpp war Professor für Mathematik mit dem Schwerpunkt theoretische Informatik an der Universität Bremen.

Inhaltsverzeichnis

1. Turing Berechenbarkeit.- 1.1. Turingmaschinen.- 1.2. Programmierung von Turingmaschinen.- 1.3. Turing-berechenbare Funktionen.- 2. Partiell rekursive Funktionen.- 2.1. Rekursive Funktionen.- 2.2. Folgenzahlen.- 2.3. Definition durch Rekursion.- 2.4. Rekursivität der Turing-berechenbaren Funktionen.- 2.5. Indexfunktionen.- 3. Unlösbarkeit.- 3.1. Aufzählbarkeit.- 3.2. Arithmetische Prädikate.- 3.3. Unlösbare Problemklassen.- 4. Abstrakte Berechenbarkeitsbegriffe.- 4.1. Axiomatische Kennzeichnung.- 4.2. Verwandtschaft von Berechenbarkeitsbegriffen.- Aufgaben.- Anhang 1: Zur Bedeutung der verwendeten logischen Symbole.- Anhang 2: Zu den Begriffen der Funktion und der Relation.- Anhang 3: Erklärung einiger Bezeichnungen.- Literaturhinweise.- Stichwörterverzeichnis.

Technik

Sie können dieses eBook zum Beispiel mit den folgenden Geräten lesen:

• tolino Reader

Laden Sie das eBook direkt über den Reader-Shop auf dem tolino herunter oder übertragen Sie das eBook auf Ihren tolino mit einer kostenlosen Software wie beispielsweise Adobe Digital Editions.

• Sony Reader & andere eBook Reader

Laden Sie das eBook direkt über den Reader-Shop herunter oder übertragen Sie das eBook mit der kostenlosen Software Sony READER FOR PC/Mac oder Adobe Digital Editions auf ein Standard-Lesegeräte.

• Tablets & Smartphones

Möchten Sie dieses eBook auf Ihrem Smartphone oder Tablet lesen, finden Sie hier unsere kostenlose Lese-App für iPhone/iPad und Android Smartphone/Tablets.

• PC & Mac

Lesen Sie das eBook direkt nach dem Herunterladen mit einer kostenlosen Lesesoftware, beispielsweise Adobe Digital Editions, Sony READER FOR PC/Mac oder direkt über Ihre eBook-Bibliothek in Ihrem Konto unter „Meine eBooks“ - „Sofort online lesen über Meine Bibliothek“.

Bitte beachten Sie, dass die Kindle-Geräte das Format nicht unterstützen und dieses eBook somit nicht auf Kindle-Geräten lesbar ist.