Beweistheoretische Techniken zur Bestimmung von _0^2 Skolem Fkt'nen

Ein Leitmotiv für beweistheoretische Ordinalzahlanalysen ist eine Fragestellung, die auf Georg Kreisel zurückgeht: "Haben wir mehr Erkenntnis als die Wahrheit eines Satzes gewonnen, wenn wir wissen, aus welchem Axiomensystem er abgeleitet werden kann?" Die Techniken dieser Arbeit gehen auf Gentzens Beweis der Widerspruchsfreiheit der Zahlentheorie mit einer Induktion über eine Wohlordnung der Länge _0 als einzigem nicht-finiten Argumentationsmittel zurück. Darauf aufbauend geht diese Arbeit einen der Aspekte an, für die man tatsächlich durch die Kenntnis einer formalen Theorie, die eine gegebene Aussage beweist, zusätzliche Information erhält: Haben wir die Totalität einer berechenbaren Funktion in einer der hier untersuchten Theorien gezeigt, so gewinnen wir eine Aussage über das Wachstumsverhalten dieser Funktion.

Autorentext

Benjamin Blankertz, Lehrstuhl für Neurotechnologie an der TU Berlin, hat Mathematik mit Schwerpunkt in Mathematischer Logik an der Universität Münster studiert. Seine Arbeit im Feld der Beweistheorie wurde von Prof. Dr. Wolfram Pohlers betreut. Seit 2000 forscht er zu dem Thema Brain-Computer Interfaces, zuletzt an der TU Berlin.