A Generalized Balanced Pair Algorithm
A Generalized Balanced Pair Algorithm
复制标题
一种广义的平衡对算法
DOI：
--
复制
发表时间：
2003
期刊：
影响因子：
--
通讯作者：
B. Martensen
中科院分区：
文献类型：
--
作者：
B. Martensen
我们在这里提出了一个更一般的版本的平衡对算法。这个版本在可约的情况下工作，并且比标准算法更频繁地终止。我们提出的例子来说明这一点。最后，讨论了平衡对算法不终止的特征，并给出了几种实现方法。
We present here a more general version of the balanced pair algorithm. This version works in the reducible case and terminates more often than the standard algorithm. We present examples to illustrate this point. Lastly, we discuss the features which lead to balanced pair algorithms not terminating and state several conjectures.