Coppersmith-Winograd算法的相关资料
时间: 2024-04-10 15:32:11 浏览: 93
Coppersmith-Winograd算法的相关资料可以在以下资源中找到详细信息:
1. Coppersmith, D., & Winograd, S. (1990). Matrix multiplication via arithmetic progressions. Journal of Symbolic Computation, 9(3), 251-280.
2. Coppersmith, D., & Winograd, S. (1987). Matrix multiplication via arithmetic progressions. Proceedings of the 19th Annual ACM Symposium on Theory of Computing, 1-6.
这些论文提供了Coppersmith-Winograd算法的详细描述和证明。你可以通过学术数据库(如Google学术)或图书馆的在线目录来查找和获取这些论文。此外,还可以在相关的线性代数和计算复杂度理论教材中找到有关该算法的解释和讨论。
相关问题
coppersmith–winograd 算法
Coppersmith-Winograd算法是一种用于矩阵乘法的算法,它的时间复杂度为O(n^2.376),比传统的Strassen算法更快。该算法由Don Coppersmith和Shmuel Winograd于199年提出。它的主要思想是通过分治和递归的方式将矩阵乘法转化为更小的子问题,然后利用一些数学技巧来加速计算。Coppersmith-Winograd算法在计算机科学和数学领域都有广泛的应用,特别是在大规模数据处理和机器学习中。
什么是Coppersmith–Winograd算法
Coppersmith-Winograd算法是一种用于矩阵乘法的算法,它的时间复杂度为O(n^2.376),比传统的Strassen算法更快。该算法由Don Coppersmith和Shmuel Winograd于199年提出。它的主要思想是通过分治和递归的方式将矩阵乘法转化为更小的子问题,然后利用一些数学技巧来加速计算。Coppersmith-Winograd算法在计算机科学和数学领域都有广泛的应用,特别是在大规模数据处理和机器学习中。
阅读全文