整数への拡張
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2018/01/27 05:00 UTC 版)
「Fourier–Motzkin消去法」の記事における「整数への拡張」の解説
変数の定義域を整数にする場合の拡張を William Pugh が1992年に発表している。オメガテストと名付けた判定条件を追加している。 また、1972年に D. C. Cooper がFourier–Motzkin消去法の直接の拡張ではないが、整数変数に対する限定記号消去法であるCooper法を発表している。
※この「整数への拡張」の解説は、「Fourier–Motzkin消去法」の解説の一部です。
「整数への拡張」を含む「Fourier–Motzkin消去法」の記事については、「Fourier–Motzkin消去法」の概要を参照ください。
- 整数への拡張のページへのリンク