Berechenbarkeit und Unlösbarkeit

Um unseren Shop nutzen zu können, müssen Sie Javascript in Ihrem Browser aktivieren.

Dekorationsartikel gehören nicht zum Leistungsumfang.

Sprache: Deutsch

37,99 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 4-7 Werktage

Sie können kein Produkt in den Warenkorb legen, da Javascript und technisch notwendige Cookies aktiviert sein müssen.

Kategorien:

Beschreibung

Über den Autor

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

Zusammenfassung

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. Die Ausführungen beschränken sich bewusst auf das Wesentliche, um die Möglichkeit zu bieten, das Buch als Textvorlage für eine einsemestrige vierstündige Vorlesung zu verwenden. Großer Wert wurde dabei auf mathematische Vollständigkeit und Korrektheit gelegt. Einige Ergänzungen des Stoffs werden in Form von Übungsaufgaben angefügt.

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.

Erscheinungsjahr:	2000
Genre:	Informatik
Rubrik:	Naturwissenschaften & Technik
Medium:	Taschenbuch
Seiten:	256
Inhalt:	xii 243 S.
ISBN-13:	9783528057152
ISBN-10:	3528057157
Sprache:	Deutsch
Ausstattung / Beilage:	Paperback
Einband:	Kartoniert / Broschiert
Autor:	Döpp, Klemens
Auflage:	2000
Hersteller:	Vieweg & Teubner Vieweg+Teubner Verlag
Maße:	210 x 148 x 15 mm
Von/Mit:	Klemens Döpp
Erscheinungsdatum:	15.09.2000
Gewicht:	0,336 kg

Ähnliche Produkte