实体
Dijkstra's algorithm
Dijkstra's algorithm
PulseAugur coverage of Dijkstra's algorithm — every cluster mentioning Dijkstra's algorithm across labs, papers, and developer communities, ranked by signal.
总计 · 30天
2
90 天内 2
发布 · 30天
0
90 天内 0
论文 · 30天
2
90 天内 2
层级分布 · 90 天
主题
情绪 · 30 天
2 天有情绪数据
最近 · 第 1/1 页 · 共 2 条
-
神经形态算法NEURO-MAPP在高效图搜索方面展现出潜力
研究人员开发了NEURO-MAPP，这是一种新颖的分布式最短路径算法，针对SpiNNaker 2平台等神经形态硬件进行了优化。该算法利用神经形态系统固有的局部计算和通信能力来实现高效的图搜索。评估表明，NEURO-MAPP在各种图类型的运行时长方面具有良好的可扩展性，并且比传统的基于CPU的Dijkstra算法消耗的能量更少，这凸显了神经形态计算在图相关任务中的潜力。
-
研究发现：思维链 Transformer 可高效模拟 Word RAM 算法
一项新的研究论文探讨了思维链 (CoT) Transformer 的理论能力，证明了它们在模拟 Word RAM 算法方面的效率。研究表明，这些 Transformer 仅需多对数开销即可执行排序和 Dijkstra 等算法，与之前模拟图灵机的效率相比有了显著提升。该研究展示了具有特定注意力机制的有限精度 Transformer 的发现，以及连续 CoT 和混合架构的发现。