加法链与邮票相遇：减少乘法次数
Jukka Kohonen和Jukka Corander
数学与统计系
邮政信箱68
FI-00014赫尔辛基大学
芬兰
摘要：
我们介绍邮票链.戳记链是有限的整数集它既是加法链又是加法2-基，即邮票问题的解决方案。我们提供了一种简单的方法转换已知长度的邮票解决方案k进入邮票链长度为k+ 1. 使用戳链，我们构造了一个算法计算单位(x个我)的我= 1, ... ,n个小于n个-1乘法，如果单位是可以零成本计算的函数，如果存在存在另一个零成本函数v（v）这样的话v（v）(一,b条) =单位(ab公司). 这个可以大大降低了重复乘法的计算成本，如与矩阵乘法相关的应用示例所示以及使用子集卷积进行数据聚类。此外，我们报告邮票长度的极值解k= 24.
完整版本：pdf格式, 数字视频接口, 秒, 乳胶
（与序列有关A001212号
A234941型.)
2013年10月24日收到；2014年2月3日收到修订版。发布于整数序列杂志2014年2月15日。
返回到
整数序列杂志主页
