阿列克桑德罗维奇（Aleksandrowicz，Gadi）;安德烈·阿西诺夫斯基;吉尔·巴奎特;罗尼·巴奎特 恢复整数序列的高度复杂线性递归。 （英语） Zbl 1434.11038号 信息处理。莱特。 127, 62-66 (2017). 摘要：我们建议使用Berlekamp-Massey算法的一种变体，该算法最初用于从已知输出位恢复线性移位寄存器，用于从序列的已知值恢复自然数序列满足的线性递归。我们提出了该算法的一个应用，以恢复由在扭曲圆柱体上枚举多胞体的序列所满足的极其复杂的递归。 MSC公司： 11层37 定期 关键词：算法;递推公式;中国剩余定理;多胞菌属 PDF格式BibTeX公司 XML格式引用 \textit{G.Aleksandrowicz}等人，《信息处理》。莱特。127、62-66（2017年；Zbl 1434.11038） 全文： 内政部 参考文献： [1] Aho，A.V。；霍普克罗夫特，J.E。；Ullman，J.D.，《计算机算法的设计与分析》（1974），艾迪森·韦斯利：艾迪森·韦斯利阅读，马萨诸塞州·Zbl 0326.68005号 [2] Aleksandrowicz，G。；Asinowski，A。；Barequet，G。；Barequet，R.，《扭曲圆柱体上多胞体的公式》，（第八届语言与自动机理论与应用国际会议议事录。第八届国际会议语言与自然主义理论与应用会议议事录，《Lect.Notes计算科学》，第8370卷（2014年3月），《Springer-Verlag:西班牙马德里Springer-Verlag》，76-87·Zbl 1329.05063号 [3] 扭曲圆柱体上多柱体的重复数据，请访问 [4] Barequet，G。；莫菲，M。；Ribó，A。；Rote，G.，《扭曲圆柱体上的多边形计数》，Integers，6，文章#A22 pp.（2006），37 pp·Zbl 1106.05026号 [5] Barequet，G。；Rote，G。；Shalah，M.（λ>4）：多胞菌生长常数的改进下限，Commun。ACM，59，88-95（2016） [6] Berlekamp，E.R.，《代数编码理论》（1968），McGraw-Hill:McGraw-Hill纽约·Zbl 0988.94521号 [7] Blahut，R.E.，《差错控制码的理论与实践》（1983），艾迪森·韦斯利：艾迪森·韦斯利阅读，马萨诸塞州·Zbl 0569.94012号 [8] Blackburn，S.R.，快速有理插值，Reed-Solomon解码和序列的线性复杂度曲线，IEEE Trans。Inf.理论，43537-548（1997）·Zbl 0883.65002号 [9] 冈特，D.S。；Sykes，M.F。；Ruskin，H.，《（d）维渗流过程》，J.Phys。A、 数学。Gen.，9，1899-1911（1976） [11] Klarner，D.A.，《细胞生长问题》，加拿大。数学杂志。，19, 851-863 (1967) ·Zbl 0178.00904号 [12] Klarner，D.A。；Rivest，R.L.，一种改进“（n）-ominoes”数量上限的程序，Can。数学杂志。，25, 585-602 (1973) ·Zbl 0261.05113号 [13] Madras，N.，《晶格簇的模式定理》，Ann.Comb。，3, 357-384 (1999) ·Zbl 0935.60089号 [14] Massey，J.L.，移位寄存器合成和BCH解码，IEEE Trans。《信息论》，第15期，第122-127页（1969年）·兹伯利0167.18101 [15] Reeds，J.A。；斯隆，N.J.A.，移位寄存器合成（模），SIAM J.计算。，14, 505-513 (1985) ·Zbl 0574.68056号 [16] Stanley，R.，《枚举组合数学》，第一卷（1997），剑桥大学出版社·Zbl 0889.05001号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。