A Geometric-Topological Framework for Finite Truncations of Decision Complexity
We develop a fully rigorous geometric-topological framework for analysing finite truncations of decision problems and complexity classes. Decision procedures are represented extensionally as Boolean functions restricted to bounded input length and embedded canonically into high-dimensional Hamming cubes. The framework provides a mathematical basis for controlled empirical exploration while avoiding unjustified asymptotic extrapolation.
Authors
- Julius Wittig
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-02-25
- DOI
- https://doi.org/10.5281/zenodo.18770885
- Primary Topic
- Topological and Geometric Data Analysis
- Type
- article
- Field-Weighted Citation Impact
- 0.00