| 快速判别H矩阵的计算复杂性 |
| |
| 引用本文： | 黄廷祝. 快速判别H矩阵的计算复杂性[J]. 电子科技大学学报(社会科学版), 1994, 0(6) |
| |
| 作者姓名： | 黄廷祝 |
| |
| 作者单位： | 电子科技大学应用数学系 |
| |
| 摘 要： | Ｈ矩阵在工程技术和经济学等研究中具有广泛用途，然而，其判别是困难的，关于Ｈ阵判别的研究，已受到高度重视，通过研究Ｈ阵的特征，利用二分递推技术研究其快速判别，证明了计算复杂性为Ｏ（ｎ￣（ｌｏｇ２７））。
|
| 关 键 词： | 矩阵；快速算法；计算复杂性；Strassen矩阵乘法 |
THE TIME COMPLEXITY OF DETERMINATIONOF A NONSINGULAR H-MATRIX |
| |
| Huang Tinzhu. THE TIME COMPLEXITY OF DETERMINATIONOF A NONSINGULAR H-MATRIX[J]. Journal of University of Electronic Science and Technology of China(Social Sciences Edition), 1994, 0(6) |
| |
| Authors: | Huang Tinzhu |
| |
| Affiliation: | Dept . of Applied Math. UEST of China Chengdu 610054 |
| |
| Abstract: | |
| |
| Keywords: | H-matrix complexity fast algorithm Strassen matrix multiplycation |
| 本文献已被 CNKI 等数据库收录！ |
