GERMAN

Berechenbarkeit: Rekursive und Programmierbare Funktionen

By Dr. Walter Felscher (auth.)

Book information

Publisher
Springer-Verlag Berlin Heidelberg
Year
1993
ISBN
978-3-540-56354-9, 978-3-642-78019-6
DOI
10.1007/978-3-642-78019-6
Language
german
Format
PDF
Filesize
15 MB (15485524 bytes)
Series
Springer-Lehrbuch
Edition
1
Pages
478\484
Orientation
yes
Scanned
yes
Time added
2013-08-01 04:00:00
Mathematical Logic and Formal Languages; Computati

Description

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.

Similar books