Die Unvollständigkeit eines jeden axiomatischen Systems bewies Gödel mit einem genialen Trick: Er brachte den Satz „ich bin nicht beweisbar“ in eine präzise mathematische Form. Später gelang es, noch andere Zugänge zu Gödels Unvollständigkeitssatz aufzudecken, denn er ist eng mit Turings Halteproblem und mit dem Begriff der Komplexität verbunden. Gregory Chaitin hat diese Erkenntnis sehr schön auf den Punkt gebracht: „Wenn man zehn Pfund Axiome und ein zwanzig Pfund schweres Theorem hat, dann kann man dieses Theorem nicht aus den Axiomen ableiten.“ Ein solches Zwanzig-Pfund-Theorem scheint die berühmte Kontinuumshypothese zu sein, denn es gibt Mengenwelten, in denen sie zutrifft, und andere, in denen sie falsch ist. Können wir einleuchtende neue Axiome finden, die diese Unschärfe beseitigen? Dies ist eine der großen offenen Fragen der Mathematik.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Gödel, Turing und die Grenzen der Beweisbarkeit

  • Jörg Resag

摘要

Die Unvollständigkeit eines jeden axiomatischen Systems bewies Gödel mit einem genialen Trick: Er brachte den Satz „ich bin nicht beweisbar“ in eine präzise mathematische Form. Später gelang es, noch andere Zugänge zu Gödels Unvollständigkeitssatz aufzudecken, denn er ist eng mit Turings Halteproblem und mit dem Begriff der Komplexität verbunden. Gregory Chaitin hat diese Erkenntnis sehr schön auf den Punkt gebracht: „Wenn man zehn Pfund Axiome und ein zwanzig Pfund schweres Theorem hat, dann kann man dieses Theorem nicht aus den Axiomen ableiten.“ Ein solches Zwanzig-Pfund-Theorem scheint die berühmte Kontinuumshypothese zu sein, denn es gibt Mengenwelten, in denen sie zutrifft, und andere, in denen sie falsch ist. Können wir einleuchtende neue Axiome finden, die diese Unschärfe beseitigen? Dies ist eine der großen offenen Fragen der Mathematik.