用於確定是否存在整數 對於給定的實數
使得成立的首個實用演算法
或者確定不存在此類整數關係的界限(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.tw/Ferguson-ForcadeAlgorithm.html