对一种快速双重指数模算法的复杂度研究

来源 :中国科学技术大学学报 | 被引量 : 0次 | 上传用户:gugugou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最近提出了一种采用标准符号数二进制码(canonic signed-digit binary representation,CSDBR)来计算AXBY(modN)的快速双重指数模算法.该算法声明当指数的长度为k时,该算法平均仅需要1.306k次模乘.由于已知的此类算法至少需要1.503k次模乘,该算法具有明显的性能优势.然而,无论是该算法的提出者还是其他研究者均没有给出正确的复杂度分析.本文通过利用马尔科夫链模型对该算法进行正式的复杂度研究并进行一定规模的统计实验后证实,实际上该算法平均需要1.556k次
其他文献
目的探讨磁共振弥散加权成像(DWI)联合动态增强(DCE-MRI)在肝癌TACE术后病灶残留评估及随访中的应用价值。方法对2015年1月至2016年7月收治的48肝癌患者进行TACE手术,术后随
作为19世纪末、20世纪初中国伊斯兰教最大的维新运动———伊赫瓦尼,不仅教义简明易行,而且以对主命与圣行以及副功奉行的主次分明等,受到国内众多教民的追随,从而流布于很多
本报太原10月14日电 (余建斌、张利文)10月14日11时25分,我国在太原卫星发射中心用长征二号丙运载火箭,采用一箭双星方式,成功将实践九号A/B卫星发射升空并送入预定转移轨道。$$ 
报纸
在初中体育教学过程中,比起锻炼学生的身体,教会学生基本的运动常识,更为重要的便是为学生创造一个安全的运动环境,使得伤害事故的发生概率降到最低,为学生创建一个安全的体
摘 要:“电力电子技术及应用”是高职自动化、新能源装备技术、汽车电子技术与智能控制技术等电类专业的专业基础课,其课程建设应适应专业特点和专业群建设的需要。该文提出了从教材建设、理论教学内容与实训教学相融合、改进考核方式与师资队伍建设等几个方面开展课程建设,在实践教学过程中,已取得了比较理想的效果。  关键词:电力电子技术 课程建设 探究  中图分类号:TM1-4;G712 文献标识码:A 文章编
对建筑工程中的报价策略进行了分析,从不平衡报价法、突然袭击法、多方案报价法、先亏后盈法等方面,阐述了建筑工程中的投标报价技巧,有利于提高施工企业的中标率。
简述了知识经济时代的科技图书营销方式,探讨了知识经济时代科技图书营销的规则和战略。
目的探讨宫腔镜检查在异常子宫出血诊断中的应用。方法选取2017年10月至2019年4月江西省抚州市东乡区人民医院收治的50例疑似异常子宫出血患者作为研究对象。所有患者均进行
学生的自我效能感对其学习成效有着重要影响,因此,该文就针对自我效能感训练在跨栏教学中的应用进行了研究。文章首先阐述了自我效能感的概念和自我效能感训练在跨栏教学中的
固体废弃物处理与处置实验课程是高校环境工程专业必修课程之一,但目前高校固废实验课程存在着实验课程常年不变、内容老套、实验流于形式等问题。笔者在从事固体废弃物处理