Advertisement

Berechenbarkeit

  • Kurt-Ulrich Witt
Chapter

Zusammenfassung

Berechnungsverfahren sind von alters her bekannt, sie wurden erfunden und angewendet, um Probleme des täglichen Lebens oder in Naturwissenschaften und Technik zu lösen, ohne dass überhaupt festgelegt worden wäre, was denn ein Berechnungsverfahren, ein Algorithmus überhaupt ist. Zu Beginn des letzten Jahrhunderts tauchte dann die Frage danach auf, was überhaupt berechenbar ist. Ein solche Frage kann natürlich nicht beantwortet werden, wenn man den Begriff Algorithmus nicht formal präzisiert. So wurde Ende der zwanziger Jahre und in den dreißiger Jahren des vorigen Jahrhunderts mit unterschiedlichen Ansätzen versucht, den Begriff der Berechenbarkeit mathematisch zu präzisieren.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Fachmedien Wiesbaden 2013

Authors and Affiliations

  1. 1.FB InformatikHochschule Bonn-Rhein-SiegSankt AugustinDeutschland

Personalised recommendations