会员服务
算法与数据结构 ·
2022 年 11 月 22 日
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
下载
关闭预览

相关内容

【图机器学习进展与趋势@ICML2022】Graph Machine Learning @ ICML 2022
【图机器学习进展与趋势@ICML2022】Graph Machine Learning @ ICML 2022
专知会员服务
38+阅读 · 2022年7月25日
不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
专知会员服务
72+阅读 · 2022年6月28日
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
专知会员服务
75+阅读 · 2022年3月15日
100+篇《自监督学习(Self-Supervised Learning)》论文最新合集
100+篇《自监督学习(Self-Supervised Learning)》论文最新合集
专知会员服务
164+阅读 · 2020年3月18日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
94+阅读 · 2020年3月12日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
47+阅读 · 2019年10月17日
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日
[综述]深度学习下的场景文本检测与识别
[综述]深度学习下的场景文本检测与识别
专知会员服务
77+阅读 · 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日
【ICIG2021】Latest News & Announcements of the Tutorial
【ICIG2021】Latest News & Announcements of the Tutorial
中国图象图形学学会CSIG
3+阅读 · 2021年12月20日
【ICIG2021】Latest News & Announcements of the Workshop
【ICIG2021】Latest News & Announcements of the Workshop
中国图象图形学学会CSIG
0+阅读 · 2021年12月20日
【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 Symposium6
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium6
中国图象图形学学会CSIG
2+阅读 · 2021年11月12日
【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日
【ICIG2021】Latest News & Announcements of the Plenary Talk2
【ICIG2021】Latest News & Announcements of the Plenary Talk2
中国图象图形学学会CSIG
0+阅读 · 2021年11月2日
【ICIG2021】Latest News & Announcements of the Plenary Talk1
【ICIG2021】Latest News & Announcements of the Plenary Talk1
中国图象图形学学会CSIG
0+阅读 · 2021年11月1日
【ICIG2021】Latest News & Announcements of the Industry Talk2
【ICIG2021】Latest News & Announcements of the Industry Talk2
中国图象图形学学会CSIG
0+阅读 · 2021年7月29日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
点阵切变基体中颗粒的弹性变形行为研究
国家自然科学基金
0+阅读 · 2014年12月31日
Calderon问题和边界刚性问题
国家自然科学基金
0+阅读 · 2013年12月31日
有限温度下位错的芯结构与Perierls应力的研究
国家自然科学基金
0+阅读 · 2013年12月31日
Kronheimer-Nakajima quiver 模空间与有理曲面
国家自然科学基金
1+阅读 · 2013年12月31日
抛物型Monge-Ampere方程的外问题与多值解
国家自然科学基金
0+阅读 · 2012年12月31日
两个E3连接酶在FERONIA信号通路中的作用研究
国家自然科学基金
0+阅读 · 2012年12月31日
Periostin在前列腺癌侵袭转移中的作用及机制研究
国家自然科学基金
0+阅读 · 2012年12月31日
补体调节CD8+ T细胞记忆的机制研究
国家自然科学基金
0+阅读 · 2011年12月31日
肺癌中端粒酶关键组分卡扎尔体蛋白1在端粒调控中的作用机制研究
国家自然科学基金
0+阅读 · 2011年12月31日
用于Mach-Zehnder电光调制器芯层的超支化无机－有机杂化材料
国家自然科学基金
0+阅读 · 2008年12月31日
A Review of the Trends and Challenges in Adopting Natural Language Processing Methods for Education Feedback Analysis
Arxiv
0+阅读 · 2023年1月20日
Revisiting Embodiment for Brain-Computer Interfaces
Arxiv
0+阅读 · 2023年1月20日
Machine learning and reduced order modelling for the simulation of braided stent deployment
Arxiv
0+阅读 · 2023年1月20日
Hyperbolic Graph Neural Networks: A Review of Methods and Applications
Hyperbolic Graph Neural Networks: A Review of Methods and Applications
Arxiv
28+阅读 · 2022年2月28日
Artificial Intelligence for the Metaverse: A Survey
Arxiv
30+阅读 · 2022年2月15日
The Principles of Deep Learning Theory
Arxiv
64+阅读 · 2021年6月18日
Hyper-Parameter Optimization: A Review of Algorithms and Applications
Hyper-Parameter Optimization: A Review of Algorithms and Applications
Arxiv
16+阅读 · 2020年3月12日
A Survey of Adversarial Learning on Graphs
Arxiv
38+阅读 · 2020年3月10日
Deep learning for time series classification: a review
Arxiv
12+阅读 · 2019年3月14日
Graph Neural Networks: A Review of Methods and Applications
Graph Neural Networks: A Review of Methods and Applications
Arxiv
74+阅读 · 2018年12月20日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
算法与数据结构
相关VIP内容
【图机器学习进展与趋势@ICML2022】Graph Machine Learning @ ICML 2022
【图机器学习进展与趋势@ICML2022】Graph Machine Learning @ ICML 2022
专知会员服务
38+阅读 · 2022年7月25日
不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
专知会员服务
72+阅读 · 2022年6月28日
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
专知会员服务
75+阅读 · 2022年3月15日
100+篇《自监督学习(Self-Supervised Learning)》论文最新合集
100+篇《自监督学习(Self-Supervised Learning)》论文最新合集
专知会员服务
164+阅读 · 2020年3月18日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
94+阅读 · 2020年3月12日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
47+阅读 · 2019年10月17日
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日
[综述]深度学习下的场景文本检测与识别
[综述]深度学习下的场景文本检测与识别
专知会员服务
77+阅读 · 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日
热门VIP内容
相关资讯
【ICIG2021】Latest News & Announcements of the Tutorial
【ICIG2021】Latest News & Announcements of the Tutorial
中国图象图形学学会CSIG
3+阅读 · 2021年12月20日
【ICIG2021】Latest News & Announcements of the Workshop
【ICIG2021】Latest News & Announcements of the Workshop
中国图象图形学学会CSIG
0+阅读 · 2021年12月20日
【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 Symposium6
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium6
中国图象图形学学会CSIG
2+阅读 · 2021年11月12日
【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日
【ICIG2021】Latest News & Announcements of the Plenary Talk2
【ICIG2021】Latest News & Announcements of the Plenary Talk2
中国图象图形学学会CSIG
0+阅读 · 2021年11月2日
【ICIG2021】Latest News & Announcements of the Plenary Talk1
【ICIG2021】Latest News & Announcements of the Plenary Talk1
中国图象图形学学会CSIG
0+阅读 · 2021年11月1日
【ICIG2021】Latest News & Announcements of the Industry Talk2
【ICIG2021】Latest News & Announcements of the Industry Talk2
中国图象图形学学会CSIG
0+阅读 · 2021年7月29日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
相关论文
A Review of the Trends and Challenges in Adopting Natural Language Processing Methods for Education Feedback Analysis
Arxiv
0+阅读 · 2023年1月20日
Revisiting Embodiment for Brain-Computer Interfaces
Arxiv
0+阅读 · 2023年1月20日
Machine learning and reduced order modelling for the simulation of braided stent deployment
Arxiv
0+阅读 · 2023年1月20日
Hyperbolic Graph Neural Networks: A Review of Methods and Applications
Hyperbolic Graph Neural Networks: A Review of Methods and Applications
Arxiv
28+阅读 · 2022年2月28日
Artificial Intelligence for the Metaverse: A Survey
Arxiv
30+阅读 · 2022年2月15日
The Principles of Deep Learning Theory
Arxiv
64+阅读 · 2021年6月18日
Hyper-Parameter Optimization: A Review of Algorithms and Applications
Hyper-Parameter Optimization: A Review of Algorithms and Applications
Arxiv
16+阅读 · 2020年3月12日
A Survey of Adversarial Learning on Graphs
Arxiv
38+阅读 · 2020年3月10日
Deep learning for time series classification: a review
Arxiv
12+阅读 · 2019年3月14日
Graph Neural Networks: A Review of Methods and Applications
Graph Neural Networks: A Review of Methods and Applications
Arxiv
74+阅读 · 2018年12月20日
相关基金
点阵切变基体中颗粒的弹性变形行为研究
国家自然科学基金
0+阅读 · 2014年12月31日
Calderon问题和边界刚性问题
国家自然科学基金
0+阅读 · 2013年12月31日
有限温度下位错的芯结构与Perierls应力的研究
国家自然科学基金
0+阅读 · 2013年12月31日
Kronheimer-Nakajima quiver 模空间与有理曲面
国家自然科学基金
1+阅读 · 2013年12月31日
抛物型Monge-Ampere方程的外问题与多值解
国家自然科学基金
0+阅读 · 2012年12月31日
两个E3连接酶在FERONIA信号通路中的作用研究
国家自然科学基金
0+阅读 · 2012年12月31日
Periostin在前列腺癌侵袭转移中的作用及机制研究
国家自然科学基金
0+阅读 · 2012年12月31日
补体调节CD8+ T细胞记忆的机制研究
国家自然科学基金
0+阅读 · 2011年12月31日
肺癌中端粒酶关键组分卡扎尔体蛋白1在端粒调控中的作用机制研究
国家自然科学基金
0+阅读 · 2011年12月31日
用于Mach-Zehnder电光调制器芯层的超支化无机－有机杂化材料
国家自然科学基金
0+阅读 · 2008年12月31日
Top
微信扫码咨询专知VIP会员
Top