|
|||||
|
|
| 一种基于多样化多项式的高概率稀疏插值算法 | |
| 作者姓名： | 戚妞妞 唐敏 邓国强 |
| 摘 要： | 稀疏多元多项式插值用于构造黑盒函数,是求解多项式代数问题的一种有效策略,具有多项式时间复杂度的多元稀疏插值算法已得到广泛研究和使用.近期Huang(2021)提出了一个基于多样化多项式的稀疏插值算法,计算复杂度为O(nTlog2q+nT√Dlogq),是有限域上首个关于变元个数n和项数界T的线性函数,关于次数界D的分数... |
| 关 键 词： | 稀疏多元多项式插值 多样化多项式 原根 离散对数 |
|
||||||||||||||
|
||||||||||||||
|
||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |