本文介绍了算法设计中的dovetailing技术，它通过交织不同计算实现几乎同步执行。通过对比深度优先搜索和广度优先搜索在处理无限路径树上的表现，阐述了dovetailing如何确保每个程序的进度。此外，dovetailing也被应用于证明无限集合的可数性，并在有限和无限个可数无限集合的并集中发挥作用。
在读Elements of the Theory of Computation一书时看到了一个词叫做“dovetailing”，查资料后发现这是一个设计算法的技巧。
Dovetailing, in algorithm design, is a technique that interweaves different computations, performing them essentially simultaneously. Algorithms that use dovetailing are sometimes referred to as dovetailers.
Co
最低0.47元/天 解锁文章
9865
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
