Aller directement au contenu principal

Rédiger un PREreview

Jiuzhang Constructive Mathematics: A Computable Framework with Explicit Finite Approximations Rigorous Foundations with Consistent Complexity Bounds

Publié
Serveur de preprints
Preprints.org
DOI
10.20944/preprints202508.1687.v4

This paper introduces Jiuzhang Constructive Mathematics (JCM), a novel mathematical framework that systematically incorporates finite approximation and computational realizability as foundational principles. The framework addresses the disconnect between classical mathematics with its reliance on actual infinity and computational practice with its finite resource constraints. JCM is built upon three carefully formulated axioms: the Finite Approximation Axiom ensuring effective Cauchy convergence, the Computable Operations Axiom requiring uniform polynomial-time computability with consistent encoding schemes, and the Categorical Realizability Axiom providing semantic interpretation in a rigorously constructed enriched realizability topos. We construct the JCM universe J as a locally Cartesian closed category supporting intuitionistic higher-order logic, with detailed proofs of all categorical properties. A key technical contribution is the resolution of encoding size consistency between approximation sequences and complexity classes through careful design of finite structure representations. The framework provides faithful embeddings of Bishop’s constructive analysis while maintaining explicit computational content. We establish comprehensive complexity theory with precise relationships between JCM complexity classes and their classical counterparts, and discuss limitations regarding non-polynomial-time computable functions and classical non-constructive principles.

Vous pouvez rédiger un PREreview de Jiuzhang Constructive Mathematics: A Computable Framework with Explicit Finite Approximations Rigorous Foundations with Consistent Complexity Bounds. Un PREreview est une évaluation d'un preprint et peut varier de quelques phrases à un rapport détaillé, semblable à un rapport d'évaluation par les pairs organisé par une revue.

Avant de commencer

Nous vous demanderons de vous connecter avec votre identifiant ORCID iD. Si vous n'en avez pas, vous pouvez en créer un.

Qu’est-ce qu’un ORCID iD ?

Un ORCID iD est un identifiant unique qui vous distingue de toute personne ayant le même nom ou nom similaire.

Commencer maintenant