一种快速构造降次函数的新算法

来源 :西安电子科技大学学报 | 被引量 : 0次 | 上传用户:xpzcz1993
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于密码函数分拆的思想提出了一种快速有效构造降次函数g的新算法.该算法通过每次选取不同变量进行分拆,在函数分解┌k/2」次后建立方程组,最后通过求解此方程组得到满足条件的降次函数g.新算法可以求解代数次数至多为┌k/2」的降次函数g,使得函数 f*g的代数次数至多为「k/2」.该算法计算复杂度为O(2k/2)w+2,在k较大时,小于已有算法的计算复杂度O((2k-1)w).结果表明,在很低的计算复杂度下,能快速构造出降次函数g.
其他文献
以AZ31镁合金为基体,经一系列处理后化学镀镍再电沉积Ni-TiO2复合镀层。比较了采用三种不同搅拌方式制备的Ni-TiO2复合镀层的沉积速率、表面形貌、显微硬度及耐蚀性。结果表
<正>目的探讨早产儿视网膜病变(ROP)的发生和危险因素。方法回顾分析2006年1月1日至2007年9月30日期间出生的425例出生体重在2000 g以内或孕周小于34周的早产儿,对其进行眼底
会议
随着科技的进步和社会的发展,传统的晶体管技术因为自身较多的限制引发出越来越多的使用局限。金属氧化物IGZO薄膜晶体管应运而生并迅速成为了众科学家研究的热点。金属氧化
为比较电刷镀与喷射电沉积制备纯钴镀层的差异,在相同的电流密度下分别利用两种方法制备纯钴镀层。通过分析镀层的表面形貌与性能,发现采用电刷镀技术制备的纯钴镀层表面更加
随着地铁运输量的不断增大,运行速度的不断提高,对地铁信号设备的安全性和可靠性的要求也要随之提高。这就促使工作人员对地铁信号联锁设备故障的诊断进行研究,目前信号设备
目的:运用中、西药联合的方法医治未破损型输卵管妊娠,并针对临床治疗效果加以剖析。通过观察符合条件的临床病例,将异位停方联合甲氨蝶呤(MTX)应用与单纯采用MTX对病例的影
<正> 载脂蛋白(apo)是血浆脂蛋白颗粒表面的蛋白成分,它们影响脂蛋白的合成、分泌、成熟及降解各个环节,在维持脂蛋白代谢平衡中起重要作用。血浆apo水平受相关基因调控,因而
将(k,n)彩色视觉密码系统概念推广到一般接入结构上,并给出(k,k)彩色视觉密码系统一个新的构造方法,借助区组设计构造了一类(k,n)彩色视觉密码系统,从而使所看到任意颜色数和
交通是经济发展的前提,是人们出行安全的保障,为此在交通工程施工中,需要加强施工管理和施工质量控制,降低施工质量安全事故的发生。加强交通工程施工管理和施工质量控制,将
采用超声波辅助电沉积方法,在氨基磺酸盐镀液中制备了Ni-Co合金镀层与Ni-Co/ZrO2复合镀层。研究了电沉积两种镀层的电化学行为,并测试了两种镀层的性能。结果表明:纳米ZrO2微