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
| CREATOR | Christopher Sorg 1 |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 171536 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.18955