跳到正文
arXiv · AI· Arip Asadulaev·· 2026-10-08AI 评分42

突破空间障碍及其在语言模型推理中的应用

Breaking the Space Barrier and its Application to Language Model Inference

AI 导读

该研究证明了具有稀疏路径属性的图连通性问题属于 ReachUL、LOGDCFL 等低空间复杂度类,仅需 O(log^2 n / log log n) 空间即可判定。

来源:arXiv · AI · arxiv.org