Berechenbarkeit und Unlösbarkeit: Eine Kurze Einführung für Mathematiker und Informatiker | Cover
Das ist kein Original-Foto des angebotenen Exemplares. Abweichungen sind möglich.

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

von: Klemens Döpp


Gebraucht kaufen

22,99 €*

Gebraucht, Gut 
Versandfertig: sofort

Anmerkungen:
Auflage: 1.

Später kaufen

📦
Kostenfreier Versand ab 20 € Bestellwert
Nur noch 20,00 € bis zum kostenfreien Versand innerhalb Deutschlands

*alle Preise inkl. MwSt. zzgl. Versandkosten

ISBN-13: 9783528057152, ISBN-10: 3528057157

paperback: 256 Seiten

Verlag: Vieweg Verlagsgesellschaft

Erscheinungsjahr: 2000

Größe: 21,0 cm x 14,8 cm x 1,5 cm

Gewicht: 340 g

Kurzbeschreibung:

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.