Für statistische Zwecke und um bestmögliche Funktionalität zu bieten, speichert diese Website Cookies auf Ihrem Gerät. Das Speichern von Cookies kann in den Browser-Einstellungen deaktiviert werden. Wenn Sie die Website weiter nutzen, stimmen Sie der Verwendung von Cookies zu.

Cookie akzeptieren
Döpp, Klemens. Berechenbarkeit und Unlösbarkeit - Eine kurze Einführung für Mathematiker und Informatiker. Vieweg+Teubner Verlag, 2000.

Klemens Döpp

Berechenbarkeit und Unlösbarkeit

Eine kurze Einführung für Mathematiker und Informatiker
  • Vieweg+Teubner Verlag
  • 2000
  • Taschenbuch
  • 256 Seiten
  • ISBN 9783528057152

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.

in Kürze