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
专知会员服务
254+阅读 · 2020年4月19日
【快讯】CVPR2020结果出炉,1470篇上榜, 你的paper中了吗?
Stabilizing Transformers for Reinforcement Learning
专知会员服务
61+阅读 · 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+阅读 · 10月20日
Maven智能系统:帕兰提尔军事人工智能平台详解
专知会员服务
7+阅读 · 10月20日
《测试自动化框架在敏捷软件开发中的角色》
专知会员服务
5+阅读 · 10月20日
俄罗斯如何拦截乌克兰无人机与巡航导弹
专知会员服务
10+阅读 · 10月15日
《武器-目标分配问题:精确与近似求解算法》
专知会员服务
14+阅读 · 10月15日
现代电磁战:集成式系统簇时代如何实现频谱优势
综述|谁来改进机器人?迈向物理递归自我改进
专知会员服务
11+阅读 · 10月14日
软件定义无人机蜂群给防空带来全新压力
专知会员服务
10+阅读 · 10月13日
相关VIP内容
Top
微信扫码咨询专知VIP会员