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