Foundational Analysis Of The Solvability Complexity Index: The Weihrauch-SCI Intermediate Hierarchy And A Koopman Operator Example

Christopher Sorg 1 · 2026

Read Foundational Analysis Of The Solvability Complexity Index: The Weihrauch-SCI Intermediate Hierarchy And A Koopman Operator Example by Christopher Sorg 1 (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-18955.txt.

Description

Sorg studies the Solvability Complexity Index, a scheme that ranks how hard a problem is to solve by stacked limits. He shows what the scheme's split rule does and does not fix. One step ties the target map to the full table of known values. He then links the scheme to a second ranking based on limit steps in computing. That rank is well set and stable under changes of form. A broad raw model, he argues, is not a true computing model.

Catalog record

CREATORChristopher Sorg 1
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE171536
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.18955

Browse the full library · About the Tower of Babel