We present a non-commutative algorithm for the product of 3x5 by 5x5 matrices using 58 multiplications. This algorithm allows to construct a non-commutative algorithm for multiplying 5x5 (resp. 10x10, 15x15) matrices using 98 (resp. 686, 2088) multiplications. Furthermore, we describe an approximate algorithm that requires 89 multiplications and computes this product with an arbitrary small error.


翻译:我们用58个乘法为3x5 乘以 5x5 矩阵的3x5 乘以 5x5 乘以 5x5 乘以 3x5 乘以 5x5 乘以 5x5 乘以 3x5 乘以 5x5 乘以 5x5 乘以 5x5 乘以 5x5 乘以 3x5 乘以 5x5 乘以 5x5 乘以 5x5 乘以 3x5 乘以 5x 乘以 5x10 乘以 15x15 乘以 5x5 乘以 3x5 乘以 5x5 乘以 5x5 乘以 3x5 乘以 乘以 乘以 5x5x5x5x5 乘以 5x5 乘以 5x5 乘以 5x5x5x5x5 乘以 3x5 乘以 3x5 3x5 5 乘以 5 5 乘以 乘以 5 5x5x5 3xxx5 乘以 3x5 3x5x5 乘以 乘以 乘以 乘以 3x5x5x5x5x5x5 乘以 5x5 乘以 乘以 乘以 乘以 3x5x5x5x5x5x5x5x5 乘以 3x5x5x5 乘以 乘以 乘以 乘以 乘以 乘以 5x5x5x5x5 乘以 5xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx5 乘以 乘以 乘以58 乘以58 乘以 3xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

0
下载
关闭预览

相关内容

如何构建你的推荐系统?这份21页ppt教程为你讲解
专知会员服务
66+阅读 · 2021年2月12日
【硬核书】群论,Group Theory,135页pdf
专知会员服务
131+阅读 · 2020年6月25日
领域知识图谱构建,115页2019著作带你学习KGC(附下载)
专知会员服务
83+阅读 · 2020年1月9日
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
164+阅读 · 2019年10月12日
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
Ray RLlib: Scalable 降龙十八掌
CreateAMind
9+阅读 · 2018年12月28日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
已删除
将门创投
4+阅读 · 2017年12月12日
教程 | 如何从TensorFlow转入PyTorch
深度学习世界
38+阅读 · 2017年9月30日
强化学习 cartpole_a3c
CreateAMind
9+阅读 · 2017年7月21日
Arxiv
0+阅读 · 2021年3月22日
VIP会员
相关主题
最新内容
世界模型入门:从序贯决策到通用智能体
专知会员服务
6+阅读 · 10月24日
军事域更好使用人工智能的实用指南
专知会员服务
9+阅读 · 10月22日
《衡量语言模型中的作战规划能力》
专知会员服务
14+阅读 · 10月20日
Maven智能系统:帕兰提尔军事人工智能平台详解
专知会员服务
17+阅读 · 10月20日
《测试自动化框架在敏捷软件开发中的角色》
专知会员服务
9+阅读 · 10月20日
俄罗斯如何拦截乌克兰无人机与巡航导弹
专知会员服务
13+阅读 · 10月15日
《武器-目标分配问题:精确与近似求解算法》
专知会员服务
19+阅读 · 10月15日
相关资讯
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
Ray RLlib: Scalable 降龙十八掌
CreateAMind
9+阅读 · 2018年12月28日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
已删除
将门创投
4+阅读 · 2017年12月12日
教程 | 如何从TensorFlow转入PyTorch
深度学习世界
38+阅读 · 2017年9月30日
强化学习 cartpole_a3c
CreateAMind
9+阅读 · 2017年7月21日
Top
微信扫码咨询专知VIP会员