Now showing 1 - 1 of 1
  • Some of the metrics are blocked by your 
    Item type:Publication,
    Zum induktiven Aufbau des Bereichs der partiell-rekursiven Funktionen
    (2026-09-28)
    Die partiell-rekursiven Funktionen gelten als Verkörperung der effektiven Berechenbarkeit. Einer der Ansätze zur Begründung ihrer Theorie ist der auf die amerikanische Mathematikerin Julia Robinson zurückgehende induktive Aufbau der zugehörigen Funktionsdefinitionen. Hier wird gezeigt, dass dabei auf jeder Stufe dieser Induktion nicht nur neue Funktionsdefinitionen anfallen, sondern auch neue Funktionen. Da bei dem fraglichen Ansatz bereits die induktive Anfangsstufe unendlich viele Funktionen enthält, ist der bewiesene Sachverhalt nicht trivial.
    other
      20  11