待验证50% 置信基准精确时间

在煎饼排序问题上PFS的收益明显更小，因为该问题中确定性搜索本就能高效推进，FOCAL纳入并不构成瓶颈

1

来源数

50%

置信度

长期有效

时效性

2026/9/12

首次发现

来源

概率聚焦搜索PFS：让有界次优搜索提速90%的新机制

涉及实体

PFSconcept Pancake Sortingconcept

相关事实

待验证PFS的改造成本低，只需在原有搜索循环中引入一个概率分支即可在特定场景下获得数量级的效率提升75% 相似待验证概率聚焦搜索(PFS)以概率p遵循FS的启发式引导选择，以概率1-p扩展OPEN列表中f值最小的节点67% 相似待验证冻结嵌入的优势在于计算成本极低、不存在过拟合风险、且可以预先计算并缓存以供反复使用，劣势是表征可能不完全适配目标任务的分布65% 相似已验证ANN 算法（如 HNSW、IVF-PQ）以牺牲极小精度换取数量级的检索速度提升，是生产级向量检索标准选择64% 相似待验证广度优先搜索（BFS）能保证找到步数最少的解，但内存消耗巨大64% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/916283

API

curl https://kongchang.com/api/v1/knowledge/claims/916283

MCP

get_claim(id=916283)