Strahler number

思维链提示增强了 Transformer 的分支复杂性

一篇新的研究论文探讨了思维链（CoT）提示如何增强 Transformer 的能力，特别是在处理分支复杂性方面。该研究提供了深度优先搜索和 Dijkstra 算法使用 CoT 的具体构造，展示了它们在计算树的 Strahler 数和宽度等属性时的效率。这些构造以其深度有界性和在不依赖位置编码的情况下处理任意 n-ary 树的能力而著称。