OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。

登录

OEIS由OEIS基金会的许多慷慨捐赠者.

 

提示 （来自的问候整数序列在线百科全书!) A128998号 n的最短附加牵引链长度。 三 0, 1, 2, 2, 3, 3, 4, 3, 4, 4, 5, 4, 5, 5, 5, 4, 5, 5, 6, 5, 6, 6, 6, 5, 6, 6, 6, 6, 7, 6, 6, 5, 6, 6, 7, 6, 7, 7, 7, 6, 7, 7, 7, 7, 7, 7, 7, 6, 7, 7, 7, 7, 8, 7, 8, 7, 8, 8, 8, 7, 8, 7, 7, 6, 7, 7, 8, 7, 8, 8, 8, 7, 8, 8, 8, 8, 8, 8, 8, 7, 8, 8, 8, 8, 8, 8, 9 (列表;图表;参考;听;历史;文本;内部格式) 偏移 1,3 评论 等价地，计算n次幂所需的最小乘法和除法总数。这对于求幂很有用，例如，在除法很便宜的椭圆曲线上（如Morain和Olivos，1990年提出的）。此外，还定义了负n的加法-减法链。Volger（1985）给出了构造a（n）到n=42的各种边界和规则。 a（n）<A003313号（n） 对于n inA229624型. -T.D.诺伊2007年5月2日 链接 n=1..87时的n，a（n）表。 Jens Groth和Victor Shoup，快速批处理异步分布式密钥生成《加密电子打印档案》，2023年。见第31页。 F.Morain和J.Olivos，利用加减链加速椭圆曲线的计算《RAIRO Informatique理论与应用》，第24卷（1990年），第531-543页。 雨果·沃尔格，关于加减链的一些结果《信息处理快报》，第20卷（1985年），第155-160页。 与n的复杂性相关的序列的索引 例子 a（31）=6，因为31=2^5-1和2^5可以由从1开始的5次加法（5次加倍）生成。 交叉参考 囊性纤维变性。A003313号. 上下文中的序列：A259847号 2005年2月 A334200型*A137813号 A003313号 A353058型 相邻序列：A128995号 A128996号 A128997号*A128999号 A129000个 A129001号 关键词 非n,美好的 作者 史蒂文·约翰逊（stevenj（AT）math.mit.edu），2007年5月1日 扩展 更多术语来自T.D.诺伊2007年5月2日 状态 经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间：美国东部夏令时2024年5月31日22:12。包含373007个序列。（在oeis4上运行。）