Walter Felscher

Berechenbarkeit

Rekursive und Programmierbare Funktionen.

kartoniert , 492 Seiten

ISBN 3540563547

EAN 9783540563549

Veröffentlicht August 1993

Verlag/Hersteller Springer Berlin Heidelberg

Auch erhältlich als:

pdf eBook

€ 36,99

€ 49,95 inkl. MwSt.

Auf die Wunschliste

Beschreibung

Dieses Lehrbuch behandelt verständlich, umfassend und modern die Theorie der Berechenbarkeit, ein klassisches Gebiet der Mathematischen Logik, das als Grundlagengebiet auch für die Informatik von höchster Bedeutung ist. Lebendig und didaktisch klar wird das Studium der berechenbaren Funktionen auf dem Programmbegriff aufgebaut. Dabei sind die Induktion als Beweisprinzip und die Rekursion als Konstruktionsprinzip die beiden grundlegenden Werkzeuge für den Umgang mit Zahlen und Funktionen. Obwohl über eine gewisse Vertrautheit mit der mathematischen Argumentationsweise hinaus keine inhaltlichen Kenntnisse aus der Mathematik oder der Informatik vorausgesetzt werden, findet auch der Kenner eine durch viele neuartige Details angereicherte und an neuesten Ergebnissen orientierte Darstellung.