Gödel wird von vielen als der Logiker des 20. Jahrhunderts angesehen. Er hat Beiträge im Bereich der Prädikatenlogik ( Entscheidungsproblem ) sowie zum klassischen und intuitionistischen Aussagenkalkül
Gödel hat die folgenden grundlegenden Theoreme der Logik bewiesen:
Max Woitschach Gödel Götzen und Computer; Eine Kritik der Vernunft. Poller Stuttgart 1986 ( ISBN 3-87959-294-2 )
Wolfgang Stegmüller Unvollständigkeit und Unentscheidbarkeit; Die mathematischen Resultate von Church Kleene Rosser und ihre erkenntnistheoretische Bedeutung. Springer-Verlag Wien 1973 ( ISBN 3-211-81208-3 Springer Wien-New York; ISBN 0-387-81208-3 Springer New York-Wien; Library of Congress Card Number 73-14357)
Sybille Krämer Symbolische Maschinen; d. Idee d. Formalisierung in Abriß Wissenschaftliche Buchgesellschaft Darmstadt 1988 ( ISBN 3-534-03207-1 )
Ludwig Fischer Die Grundlagen der Philosophie und der Mathematik Felix Meiner Verlag Leipzig 1933.