arXiv:2512.05990cs.LGq-bio.NC2025-12

用拓扑学统一认知中的搜索、记忆与结构,解释直觉如何从推理中涌现。

Memory-Amortized Inference: A Topological Unification of Search, Closure, and Structure

  • 将学习与记忆视为同一几何基底的相变,通过偶/奇维同调区分内容与上下文。
  • 证明高复杂度递归搜索可经拓扑环闭合转化为低复杂度查找,实现效率跃升。
  • 为后图灵架构提供蓝图,适合研究认知机制与新型计算范式者阅读。

当前机器学习将参数结构与推理动态分离,缺乏生物认知的样本效率与热力学节俭性。本文提出基于代数拓扑的理论框架——记忆摊销推理(MAI),统一学习与记忆为单一几何基底的相变过程。核心是同调对偶原理:偶维同调(H_even)物理实现稳定内容(如‘什么’),奇维同调(H_odd)实现动态上下文(如‘何处’)。我们推导出MAI的逻辑流程为拓扑三重变换:搜索 → 闭合 → 结构。具体地,证明认知通过拓扑环闭合机制,将高复杂度递归搜索(类比NPSPACE中的Savitch定理)转化为低复杂度查表(类比P中的动态规划)。该凝聚过程受拓扑版唤醒-睡眠算法调控,交替优化H_odd流(推理/唤醒)与将持久环凝结为H_even骨架(学习/睡眠)。该框架为直觉从推理中涌现提供严格解释,并为基于拓扑共振的后图灵架构提供蓝图。

原文摘要 · Abstract (English)

Contemporary ML separates the static structure of parameters from the dynamic flow of inference, yielding systems that lack the sample efficiency and thermodynamic frugality of biological cognition. In this theoretical work, we propose \textbf{Memory-Amortized Inference (MAI)}, a formal framework rooted in algebraic topology that unifies learning and memory as phase transitions of a single geometric substrate. Central to our theory is the \textbf{Homological Parity Principle}, which posits a fundamental dichotomy: even-dimensional homology ($H_{even}$) physically instantiates stable \textbf{Content} (stable scaffolds or ``what''), while odd-dimensional homology ($H_{odd}$) instantiates dynamic \textbf{Context} (dynamic flows or ``where''). We derive the logical flow of MAI as a topological trinity transformation: \textbf{Search $\to$ Closure $\to$ Structure}. Specifically, we demonstrate that cognition operates by converting high-complexity recursive search (modeled by \textit{Savitch's Theorem} in NPSPACE) into low-complexity lookup (modeled by \textit{Dynamic Programming} in P) via the mechanism of \textbf{Topological Cycle Closure}. We further show that this consolidation process is governed by a topological generalization of the Wake-Sleep algorithm, functioning as a coordinate descent that alternates between optimizing the $H_{odd}$ flow (inference/wake) and condensing persistent cycles into the $H_{even}$ scaffold (learning/sleep). This framework offers a rigorous explanation for the emergence of fast-thinking (intuition) from slow-thinking (reasoning) and provides a blueprint for post-Turing architectures that compute via topological resonance.

认知计算拓扑学习生成模型

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。