Komplexitäts- und Berechenbarkeitstheorie

(Logik Einführung Kapitel 1)

Der Begriff Logik (griechisch λογικη [logike] – die denkende (Kunst, Vorgehensweise)) leitet sich vom griechischen Wort Logos (die Sprache, das Wort) ab. Als zentraler Begriff der griechischen Philosophie bezieht sich seine Bedeutung auf sprachliche Äußerungen der Vernunft und die Überzeugung durch Folgerichtigkeit und Beweisführung.