用于确定是否存在整数 对于给定的实数
使得成立的首个实用算法
或者确定不存在此类整数关系的界限(Ferguson 和 Forcade 1979 年)。因此,该算法成为 欧几里得算法 对 个变量的首个可行的推广。
Ferguson (1987) 随后设计了原始算法的非递归变体。Ferguson-Forcade 算法已被证明在最小关系大小的对数中是多项式时间的,但尚未证明在维度上是多项式的(Ferguson等人 1999 年)。
用于确定是否存在整数 对于给定的实数
使得成立的首个实用算法
或者确定不存在此类整数关系的界限(Ferguson 和 Forcade 1979 年)。因此,该算法成为 欧几里得算法 对 个变量的首个可行的推广。
Ferguson (1987) 随后设计了原始算法的非递归变体。Ferguson-Forcade 算法已被证明在最小关系大小的对数中是多项式时间的,但尚未证明在维度上是多项式的(Ferguson等人 1999 年)。
Weisstein, Eric W. "Ferguson-Forcade 算法。" 来自 Web 资源。 https://mathworld.net.cn/Ferguson-ForcadeAlgorithm.html