会员服务
算法与数据结构 ·
2022 年 11 月 21 日
The Berlekamp-Massey Algorithm revisited
翻译：Berlekamp-Massey Algorithm 重新使用Berlekamp-Massey Algorithm 软件
Nadia Ben Atti,Gema M. Diaz--Toca,Henri Lombardi
Nadia Ben Atti,Gema M. Diaz--Toca,Henri Lombardi
from arxiv, in English and French versions

We propose a slight modification of the Berlekamp-Massey Algorithm for obtaining the minimal polynomial of a given linearly recurrent sequence. Such a modification enables to explain it in a simpler way and to adapt it to lazy evaluation.


翻译：我们建议略微修改Berlekamp-Massey Algorithm, 以获得特定线性重复序列的最小多数值。 这样修改可以更简单地解释,并适应懒惰的评估。
0
下载
关闭预览

相关内容

图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
94+阅读 · 2020年3月12日
Aspect-Oriented Syntax Network for Aspect-Based Sentiment Analysis，中山大学数据科学与计算机学院权小军教授，第八届全国社会媒体处理大会SMP2019
Aspect-Oriented Syntax Network for Aspect-Based Sentiment Analysis，中山大学数据科学与计算机学院权小军教授，第八届全国社会媒体处理大会SMP2019
专知会员服务
18+阅读 · 2019年10月22日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
34+阅读 · 2019年10月17日
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
专知会员服务
56+阅读 · 2019年10月17日
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
152+阅读 · 2019年10月12日
机器学习入门的经验与建议
机器学习入门的经验与建议
专知会员服务
92+阅读 · 2019年10月10日
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
专知会员服务
79+阅读 · 2019年10月10日
【加州大学伯克利分校博士论文】通过自我监督预测学习泛化
【加州大学伯克利分校博士论文】通过自我监督预测学习泛化
专知会员服务
64+阅读 · 2019年10月9日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
103+阅读 · 2019年10月9日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
39+阅读 · 2019年10月9日
AIART 2022 Call for Papers
AIART 2022 Call for Papers
CCF多媒体专委会
1+阅读 · 2022年2月13日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium9
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium9
中国图象图形学学会CSIG
0+阅读 · 2021年12月17日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium8
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium8
中国图象图形学学会CSIG
0+阅读 · 2021年11月16日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium4
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium4
中国图象图形学学会CSIG
0+阅读 · 2021年11月10日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium2
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium2
中国图象图形学学会CSIG
0+阅读 · 2021年11月8日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium1
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium1
中国图象图形学学会CSIG
0+阅读 · 2021年11月3日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
28+阅读 · 2019年5月18日
强化学习的Unsupervised Meta-Learning
强化学习的Unsupervised Meta-Learning
CreateAMind
17+阅读 · 2019年1月7日
Unsupervised Learning via Meta-Learning
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 2019年1月3日
HOTAIR与DNMT1相互作用在皮肤细胞衰老中的机制研究
国家自然科学基金
0+阅读 · 2014年12月31日
GTAT4和Myocardin相互作用调控心肌肥厚
国家自然科学基金
0+阅读 · 2014年12月31日
Poisson流形上的修正Hamilton方法
国家自然科学基金
0+阅读 · 2014年12月31日
重离子辐射肺脏的肺肾旁效应及益气滋阴法防护机制研究
国家自然科学基金
0+阅读 · 2014年12月31日
Lai-Massey分组密码模型的安全性研究
国家自然科学基金
1+阅读 · 2012年12月31日
树突状细胞靶向重组乳酸菌抗H1N1亚型流感病毒黏膜免疫分子机制研究
国家自然科学基金
0+阅读 · 2012年12月31日
小样本空间制图
国家自然科学基金
0+阅读 · 2012年12月31日
基于“虚-瘀-浊-毒”中药复方干预Alzheimer's病γ分泌酶及相关调控通路的分子机制研究
国家自然科学基金
0+阅读 · 2011年12月31日
基于QAM光载毫米波信号的10Gb/s RoF系统关键技术研究
国家自然科学基金
0+阅读 · 2010年12月31日
广义Fermat猜想与相关的丢番图方程
国家自然科学基金
1+阅读 · 2009年12月31日
Revisiting Embodiment for Brain-Computer Interfaces
Arxiv
0+阅读 · 2023年1月20日
Bridging the Gap Between Indexing and Retrieval for Differentiable Search Index with Query Generation
Arxiv
0+阅读 · 2023年1月20日
On the Vulnerability of Backdoor Defenses for Federated Learning
On the Vulnerability of Backdoor Defenses for Federated Learning
Arxiv
0+阅读 · 2023年1月19日
A high-order deferred correction method for the solution of free boundary problems using penalty iteration, with an application to American option pricing
Arxiv
0+阅读 · 2023年1月18日
Learning with Differentiable Algorithms
Arxiv
11+阅读 · 2022年9月1日
Transformers in Time Series: A Survey
Arxiv
33+阅读 · 2022年2月15日
A Survey of Machine Learning for Computer Architecture and Systems
Arxiv
18+阅读 · 2021年2月16日
A Survey on the Explainability of Supervised Machine Learning
Arxiv
24+阅读 · 2020年11月16日
A Review on Generative Adversarial Networks: Algorithms, Theory, and Applications
A Review on Generative Adversarial Networks: Algorithms, Theory, and Applications
Arxiv
58+阅读 · 2020年1月20日
Generative Adversarial Networks: A Survey and Taxonomy
Generative Adversarial Networks: A Survey and Taxonomy
Arxiv
14+阅读 · 2019年6月4日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
算法与数据结构
相关VIP内容
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
94+阅读 · 2020年3月12日
Aspect-Oriented Syntax Network for Aspect-Based Sentiment Analysis，中山大学数据科学与计算机学院权小军教授，第八届全国社会媒体处理大会SMP2019
Aspect-Oriented Syntax Network for Aspect-Based Sentiment Analysis，中山大学数据科学与计算机学院权小军教授，第八届全国社会媒体处理大会SMP2019
专知会员服务
18+阅读 · 2019年10月22日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
34+阅读 · 2019年10月17日
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
专知会员服务
56+阅读 · 2019年10月17日
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
152+阅读 · 2019年10月12日
机器学习入门的经验与建议
机器学习入门的经验与建议
专知会员服务
92+阅读 · 2019年10月10日
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
专知会员服务
79+阅读 · 2019年10月10日
【加州大学伯克利分校博士论文】通过自我监督预测学习泛化
【加州大学伯克利分校博士论文】通过自我监督预测学习泛化
专知会员服务
64+阅读 · 2019年10月9日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
103+阅读 · 2019年10月9日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
39+阅读 · 2019年10月9日
热门VIP内容
相关资讯
AIART 2022 Call for Papers
AIART 2022 Call for Papers
CCF多媒体专委会
1+阅读 · 2022年2月13日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium9
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium9
中国图象图形学学会CSIG
0+阅读 · 2021年12月17日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium8
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium8
中国图象图形学学会CSIG
0+阅读 · 2021年11月16日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium4
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium4
中国图象图形学学会CSIG
0+阅读 · 2021年11月10日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium2
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium2
中国图象图形学学会CSIG
0+阅读 · 2021年11月8日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium1
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium1
中国图象图形学学会CSIG
0+阅读 · 2021年11月3日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
28+阅读 · 2019年5月18日
强化学习的Unsupervised Meta-Learning
强化学习的Unsupervised Meta-Learning
CreateAMind
17+阅读 · 2019年1月7日
Unsupervised Learning via Meta-Learning
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 2019年1月3日
相关论文
Revisiting Embodiment for Brain-Computer Interfaces
Arxiv
0+阅读 · 2023年1月20日
Bridging the Gap Between Indexing and Retrieval for Differentiable Search Index with Query Generation
Arxiv
0+阅读 · 2023年1月20日
On the Vulnerability of Backdoor Defenses for Federated Learning
On the Vulnerability of Backdoor Defenses for Federated Learning
Arxiv
0+阅读 · 2023年1月19日
A high-order deferred correction method for the solution of free boundary problems using penalty iteration, with an application to American option pricing
Arxiv
0+阅读 · 2023年1月18日
Learning with Differentiable Algorithms
Arxiv
11+阅读 · 2022年9月1日
Transformers in Time Series: A Survey
Arxiv
33+阅读 · 2022年2月15日
A Survey of Machine Learning for Computer Architecture and Systems
Arxiv
18+阅读 · 2021年2月16日
A Survey on the Explainability of Supervised Machine Learning
Arxiv
24+阅读 · 2020年11月16日
A Review on Generative Adversarial Networks: Algorithms, Theory, and Applications
A Review on Generative Adversarial Networks: Algorithms, Theory, and Applications
Arxiv
58+阅读 · 2020年1月20日
Generative Adversarial Networks: A Survey and Taxonomy
Generative Adversarial Networks: A Survey and Taxonomy
Arxiv
14+阅读 · 2019年6月4日
相关基金
HOTAIR与DNMT1相互作用在皮肤细胞衰老中的机制研究
国家自然科学基金
0+阅读 · 2014年12月31日
GTAT4和Myocardin相互作用调控心肌肥厚
国家自然科学基金
0+阅读 · 2014年12月31日
Poisson流形上的修正Hamilton方法
国家自然科学基金
0+阅读 · 2014年12月31日
重离子辐射肺脏的肺肾旁效应及益气滋阴法防护机制研究
国家自然科学基金
0+阅读 · 2014年12月31日
Lai-Massey分组密码模型的安全性研究
国家自然科学基金
1+阅读 · 2012年12月31日
树突状细胞靶向重组乳酸菌抗H1N1亚型流感病毒黏膜免疫分子机制研究
国家自然科学基金
0+阅读 · 2012年12月31日
小样本空间制图
国家自然科学基金
0+阅读 · 2012年12月31日
基于“虚-瘀-浊-毒”中药复方干预Alzheimer's病γ分泌酶及相关调控通路的分子机制研究
国家自然科学基金
0+阅读 · 2011年12月31日
基于QAM光载毫米波信号的10Gb/s RoF系统关键技术研究
国家自然科学基金
0+阅读 · 2010年12月31日
广义Fermat猜想与相关的丢番图方程
国家自然科学基金
1+阅读 · 2009年12月31日
Top
微信扫码咨询专知VIP会员
Top