| 摘要 | 第1页 |
| Abstract | 第3-4页 |
| 第一章 引言 | 第4-6页 |
| 第二章 主要结论和预备知识 | 第6-9页 |
| §2.1 Witt扩张的基本知识 | 第6-7页 |
| §2.2 主要定理和结论 | 第7-9页 |
| 第三章 算法正确性的证明 | 第9-20页 |
| §3.1 扩张方程的系数和次数 | 第9-11页 |
| §3.2 有限域上的特征和 | 第11-17页 |
| §3.3 迹公式 | 第17-20页 |
| 第四章 算法和复杂度分析 | 第20-28页 |
| §4.1 算法 | 第20-21页 |
| §4.2 复杂度分析 | 第21-28页 |
| 第五章 问题的推广 | 第28-35页 |
| §5.1 Witt环上的迹 | 第28-31页 |
| §5.2 单位根 | 第31-32页 |
| §5.3 问题的转化 | 第32-35页 |
| 结束语 | 第35-36页 |
| 致谢 | 第36-37页 |
| 参考文献 | 第37-38页 |