| 摘要 | 第3-5页 |
| ABSTRACT | 第5-6页 |
| 第一章 引言 | 第8-17页 |
| 1.1 研究背景与发展历史 | 第8-9页 |
| 1.2 信息复杂性基础理论 | 第9-12页 |
| 1.3 最小误差的基本理论 | 第12-17页 |
| 第二章 平均框架下线性多变量问题的易处理性 | 第17-33页 |
| 2.1 易处理性简介及问题引入 | 第17-21页 |
| 2.2 平均框架下多变量问题的对数多项式易处理性 | 第21-24页 |
| 2.3 平均框架下多变量问题的(s,ln~k)弱易处理性 | 第24-30页 |
| 2.4 加权逼近问题的ln~k弱易处理性 | 第30-33页 |
| 第三章 平均框架下线性张量积问题的易处理性 | 第33-42页 |
| 3.1 问题的引入与基本知识 | 第33-35页 |
| 3.2 线性张量积问题是(s,t)弱易处理的充要条件 | 第35-40页 |
| 3.3 (1,ln~1)弱易处理性与对数多项式易处理性 | 第40-42页 |
| 第四章 总结与展望 | 第42-43页 |
| 参考文献 | 第43-46页 |
| 致谢 | 第46-47页 |
| 攻读硕士学位期间科研情况 | 第47页 |