多元多项式乘积的FPT算法

来源 :国防科技大学学报 | 被引量 : 0次 | 上传用户:wheatsnow
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文详细讨论了多元多项式乘积的多项式变换(FPT)算法。首先给出了二元的情况,然后推广到了一般多元多项式,最后给出了这种算法在计算二维循环卷积中的应用,由此可见,这种算法在计算多维卷积和多维DFT 时是很有效的。
其他文献
随着国际一体化的趋势,国内外先进农业技术之间的交流也越来越频繁,而农业机械作为现代化农业发展必不可少的一部分,其发展状况直接影响到农业的整体发展,但由于中国是从解放
《国务院办公厅关于深化产教融合的若干意见》等相关文件的发布,为高等职业教育指明了方向,而现代学徒制试点工作的推进,对深化产教融合、校企合作,完善技能型人才培养,推动
党员干部肩负着推动发展、服务群众、保障民生的重任,如果任由“差不多”“过得去”风气蔓延,不仅会贻误一地发展,还会破坏干群关系,损害党和政府的形象,害莫大焉。有力根治
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
凝固酶阴性葡萄球菌(coagulase negative staphylo-coccal,CNS)是定植在皮肤和粘膜表面的一种条件致病菌,正常条件下不会致病,但某些情况,如免疫力降低或接受一些侵入性的治
以高压共轨系统柴油机为研究对象,利用流体动力学仿真软件FLUENT,研究了喷射参数变化对发动机的排放性能和缸内流场的变化规律。结果表明:在一定的预喷油量下,随着预喷射和主
前段时间闲来无事,把知名IP的生产地归纳了一下,发现大部分IP和背后的作者,都来自江浙。当然,江浙自古盛产IP,不但数量多,而且质量高,目前已知的最大IP《西游记》,就是来自江
<正>~~
期刊
目的:探讨舒适护理配合机械排痰在小儿支气管肺炎护理中的应用效果。方法:将104例支气管肺炎患儿按照随机数字表法分为观察组和对照组各52例,对照组实施常规护理配合机械排痰
基于高温超导材料结构的准二维性,建立了高温超导的层状理论,得到了高温超导材料的临界温度Tc与Cu-O面数l间的关系,指出高物质密度N_i~0和高电子密度N_e~0的超导材料可能有更