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
下载
关闭预览

相关内容

专知会员服务
43+阅读 · 2020年7月7日
知识图谱推理,50页ppt,Salesforce首席科学家Richard Socher
专知会员服务
111+阅读 · 2020年6月10日
因果图,Causal Graphs,52页ppt
专知会员服务
253+阅读 · 2020年4月19日
【快讯】CVPR2020结果出炉,1470篇上榜, 你的paper中了吗?
Stabilizing Transformers for Reinforcement Learning
专知会员服务
60+阅读 · 2019年10月17日
强化学习最新教程,17页pdf
专知会员服务
182+阅读 · 2019年10月11日
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
已删除
将门创投
8+阅读 · 2019年1月30日
Tensor Flow、Caffe、Torch共同之处:敞开的漏洞!
Arxiv
0+阅读 · 2021年3月25日
Arxiv
0+阅读 · 2021年3月25日
Arxiv
3+阅读 · 2018年10月18日
VIP会员
相关主题
最新内容
人工智能在战场行动中的演进及伊朗案例
专知会员服务
6+阅读 · 4月18日
美AI公司Anthropic推出网络安全模型“Mythos”
专知会员服务
4+阅读 · 4月18日
【博士论文】面向城市环境的可解释计算机视觉
大语言模型的自改进机制:技术综述与未来展望
《第四代军事特种作战部队选拔与评估》
专知会员服务
2+阅读 · 4月18日
相关VIP内容
Top
微信扫码咨询专知VIP会员