| 摘要 | 第1-4页 |
| 第一章 引言 | 第4-6页 |
| 第二章 多项式分解 | 第6-26页 |
| ·多项式运算 | 第7-14页 |
| ·一般分解算法 | 第14-18页 |
| ·无平方化分解(SFF) | 第15页 |
| ·异次分解(DDF) | 第15-16页 |
| ·等次分解(EDF) | 第16-18页 |
| ·算法改进与分析 | 第18-22页 |
| ·基于线性代数的算法 | 第22-23页 |
| ·其它算法参考 | 第23-26页 |
| ·概率算法 | 第24页 |
| ·确定性算法 | 第24-25页 |
| ·平均情形分析 | 第25-26页 |
| 第三章 矩阵乘法 | 第26-47页 |
| ·方阵乘法指数ω | 第26-31页 |
| ·指数的第一个估计 | 第26-28页 |
| ·指数的改进过程 | 第28-31页 |
| ·一般矩阵乘法指数ω(r,s,t) | 第31-42页 |
| ·估计ω(r,s,t) | 第32-38页 |
| ·获得ω(1,1,α)=2的α值上界 | 第38-42页 |
| ·对ω(r,s,t)的改进算法 | 第42-47页 |
| ·对ω(1,1,(4/3))的改进算法 | 第42-44页 |
| ·对ω(1,1,r)的改进算法 | 第44-45页 |
| ·对ω(r,1,t)的改进算法 | 第45-47页 |
| 结束语 | 第47-48页 |
| 致谢 | 第48-49页 |
| 参考文献 | 第49-54页 |