Foundational Analysis Of The Solvability Complexity Index
math.LO, cs.LO, math.SP
Submitted: 2026-03-19
Updated: 2026-11-12
Terminology
Sources
- Computing Spectra -- On the Solvability Complexity Index Hierarchy and Towers of Algorithms
- Adversarial dynamical systems characterize when data-driven learning succeeds or fails
Related papers
- The consistency strength of the failure of amenable C-sequences
- Classification of bipartite observables III: simplicity, mixtures and quantum error correction
- The Additive Arithmetic of Linear Orders
- Indiscernible Extraction in Theories with Bounded k-splitting
- Measuring the Complexity of Countable Presburger Models
- A non-trivially non-trivial automorphism at an inaccessible cardinal