Ir para o conteúdo principal

Escrever uma avaliação PREreview

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

Publicado
Servidor
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.

Você pode escrever uma avaliação PREreview de Jiuzhang Constructive Mathematics: A Computable Framework with Explicit Finite Approximations Rigorous Foundations with Consistent Complexity Bounds. Uma avaliação PREreview é uma avaliação de um preprint e pode variar de algumas frases a um parecer extenso, semelhante a um parecer de revisão por pares realizado por periódicos.

Antes de começar

Vamos pedir que você faça login com seu ORCID iD. Se você não tiver um iD, pode criar um.

O que é um ORCID iD?

Um ORCID iD é um identificador único que diferencia você de outras pessoas com o mesmo nome ou nome semelhante.

Começar agora