|
|||||
|
|
| Toeplitz矩阵,Hankel矩阵求逆的固有复杂度 | |
| 作者姓名： | 游兆永 路浩 |
| 作者单位： | 西安交通大学(游兆永)，西安交通大学(路浩) |
| 摘 要： | 对于一类问题P,如果能找到一个算法(对串行计算而言)其计算复杂性为f_1(u),则称f_1(n)为问题P固有复杂度的上界,若问题P的所有算法(对串行计算而言)其计算复杂性不小于f_2(n),则称f_2(u)为问题P固有复杂度下界.问题P的固有复杂度介于上 |
| 关 键 词： | 矩阵 求逆 固有复杂度 算法 |
| 本文献已被 CNKI 维普 等数据库收录！ | |