倒排索引遍历的 P-完全性：论布尔查询 DAG 求值的复杂度
The P-Completeness of Inverted Index Traversal: On the Complexity of Evaluating Boolean Query DAGs
阅读原文
本站未展示全文，请前往来源网站阅读。
AI 导读
研究证明，倒排索引上的标准查询求值策略在处理 AI 智能体编译出的深层嵌套、非单调布尔查询时存在严重理论限制。Document-at-a-Time 有状态迭代器模型受 NC^1 公式求值结构性约束，展开重收敛逻辑时最坏情况出现 O(2^|Q|) 指数级爆炸。
来源：Apple Machine Learning Research · machinelearning.apple.com