Berechenbarkeit und Unlösbarkeit: Eine kurze Einführung für Mathematiker und Informatiker [9783528057152]

Overview

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.

The book, Berechenbarkeit und Unlösbarkeit: Eine kurze Einführung für Mathematiker und Informatiker [Bulk, Wholesale, Quantity] ISBN#9783528057152 in Paperback by Klemens Döpp may be ordered in bulk quantities. Minimum starts at 25 copies. Availability based on publisher status and quantity being ordered.