| 1 | はじめに | .... 2 |
| 2 | Lenstraの方法 | .... 3 |
| 2.1 | 整数環上の一変数多項式の因数分解 | .... 3 |
| 2.2 | 有限体上の二次数多項式の因数分解 | .... 4 |
| 2.3 | lattice論法のkey lemma | .... 5 |
| 2.4 | Basic Reduction Algorithmについて | .... 7 |
| 3 | Euclid環およびある種の付値環上の多項式の因数分解 | .... 8 |
| 3.1 | Euclid環の上の多項式の因数分解 | .... 88 |
| 3.2 | dへの制限 | .... 10 |
| 4 | von zur Gathen による拡張 | .... 12 |
| Reference | .... 16 |
ICOT研究論文(TR)一覧に戻る / Back to the list of ICOT Technical Reports