scientific article; zbMATH DE number 3141319
Der Versuch des Verf., die wichtigen Resultate von Gödel, Church und Kleene betreffs der Unvollständigkeit gewisser formaler Systeme und Unentscheidbarkeit bestimmter Prädikate einem weiteren Kreis von Wissenschaftlern zugänglich zu machen, kann man als gelungen bezeichnen. Verf. hat in bewundernswerter Weise das Gleichgewicht zwischen Übersichtlichkeit und technischer Detailliertheit bewahrt. Der erste Abschnitt gibt einen intuitiven Zugang zum Gödelschen Unvollständigkeitstheorem nach Mostowski mittels der Antinomie von Richard. Der zweite Abschnitt behandelt die Gödelschen Theoreme, mitsamt der Rosserschen Abschwächung der Voraussetzung. Hier ist die Darstellungsweise von \textit{S. C. Kleene} [Introduction to metamathematics. Amsterdam: North-Holland (1952; Zbl 0047.00703)] gewählt, wobei die Arithmetisierung nachträglich ausgeführt wird. Im dritten Abschnitt wird der Satz von Church bewiesen nach Quine. Der vierte Abschnitt gibt die sehr allgemeinen Resultate von Kleene bezüglich des \(T\)-Prädikates. Im Anhang befinden sich die wichtigsten Ergänzungen zu einer lückenlosen Durchführung der Beweise. Verf. hat besonderen Wert gelegt auf Erläuterung der gegenseitigen Beziehungen der verschiedenen Resultate. Einiges sei bemerkt: Zum Deduktionstheorem (S. 17) wäre eine Erläuterung am Platz gewesen, weil auf S. 56 explizit darauf Bezug genommen wird. Die Bekanntschaft des gemeinen Erkenntnistheoretikers mit diesem Theorem sollte man m. E. nicht voraussetzen. Die Ausstattung des Buches durch den Springer-Verlag Wien ist dem Inhalt durchaus angemessen; Druckfehler bemerkte Ref. nur zwei.
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3259061)