2. 您的位置
3. 首页
4. 期刊论文
5. 混合基表示下的大数比较算法及其最优性

混合基表示下的大数比较算法及其最优性

来源 :系统工程与电子技术 | 被引量 : 0次 | 上传用户：lingyuehqu2009

【摘 要】

：

本文给出了大数在混合基表示下的比较算法,主要结论为:设X=bn+1PnPn-1…P1+…+b2p1+b1,其中{pi}两两互素,则对于计算{bi}的任何算法,计算bn+1所花的时间大于计算b1,b2,… ,bn

【作 者】

：

武继刚 

【机 构】

：

烟台大学计算机系!264005;

【出 处】

：

系统工程与电子技术

【发表日期】

：

2004年期

【关键词】

：

计算机密码学 比较 最佳算法 

下载到本地 , 更方便阅读

下载此文 赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

本文给出了大数在混合基表示下的比较算法,主要结论为:设X=b_n+1P_nP_n-1…P₁+…+b₂p₁+b₁,其中{p_i}两两互素,则对于计算{b_i}的任何算法,计算b_n+1所花的时间大于计算b₁,b₂,… ,b_n所花时间的总和.从而利用计算b₁,b₂,…,b_n的最优算法进行两个大数的比较,本文提出的比较算法是最优的.

其他文献

转型城市中的空间重构及治理重构:国外隔离社区研究综述

在城市转型过程中,伴随着全球生产活动重组、信息交通技术进步、后福特制生产模式出现和国家福利减少等因素,城市(尤其是大城市)中的空间分层不断加剧,城市在政治、经济和文

期刊

转型城市空间重构隔离社区

小曲白酒机械化酿造过程微生物区系动态变化及主要风味产物生成规律研究

全新机械化酿造技术颠覆了以往传统小曲白酒的生产,因此,微生物的种类、消长规律及产生的主要风味物质也会随之改变,为探索小曲白酒机械化酿造机制,提高白酒的产量与质量,故

学位

机械化微生物种类消长规律理化指标风味物质

乳腺癌患者术后功能锻炼依从性影响因素的研究进展

<正>功能锻炼是乳腺癌患者术后康复的重要组成部分,与患者的生活质量密切相关[1-3]。近年来,研究者[1,4-5]设计了各种形式的肢体运动方式,尝试改善患者患侧上肢功能。患者良

期刊

乳腺肿瘤身体锻炼病人依从

战略投送文献信息资源共享服务平台构建

为推动图书馆从信息服务向知识服务转型,为聚焦实战的战略投送学科建设提供前沿性信息支撑,全面提升战略投送信息资源服务效能和服务质量,围绕战略投送新型作战力量建设任务,

期刊

知识发现战略投送资源共享学科服务平台

临沂市水资源承载力与优化配置研究

水是生命之源,是人类生存和发展的命脉。随着社会经济的快速发展,水资源短缺和水环境恶化问题日益显现出来,水资源已成为制约社会经济和生态环境可持续发展的关键因素之一。

学位

水资源承载能力优化配置多目标决策MATLAB临沂市

农业观光园空间人性化设计研究

农业观光园是集观光旅游、农业生产和景观营造于一体的新型园林艺术形式,它具有旅游观光、休闲劳动、康娱教育、传统人文熏陶等功能,能实现经济效益、社会效益和生态效益的高

学位

农业观光园行为心理空间环境设施人性化设计

湖北省循环农业发展评价与对策研究

农业是整个国民经济中最重要的基础产业,同时又是受资源环境双重制约,经济效益低下的弱势产业。循环农业是以科学发展观为指导,把循环经济理念应用于农业发展中,以减量化、再

学位

循环农业综合评价对策

重金属Zn2+胁迫对萝卜种子萌发及幼苗生长和叶绿素合成的影响

[目的]研究Zn2+胁迫对萝卜(Raphanus sativus L.)种子萌发及幼苗生长和叶绿素含量的影响,从而更好地认识重金属Zn2+对绿色植物生长发育的胁迫作用。[方法]萝卜种子为宝萝一号

期刊

Zn2+萝卜种子种子萌发幼苗生长叶绿素含量

胫骨平台骨折治疗进展

<正>胫骨平台骨折往往由高能量损伤引起,常伴有严重的软组织损伤,具有较多的并发症。目前临床根据其骨折形态对其进行分类以指导治疗方案的选择。近年来,随着内固定器械的改

期刊

胫骨平台骨折人工韧带植骨材料治疗进展

哺乳动物乳汁miRNA的研究进展

作为真核生物体内重要的调控分子,miRNA可存在于包括血清、血浆、唾液、尿液在内的多种动物体液之中。最近的研究表明哺乳动物的乳汁中也分泌miRNA,表明miRNA有可能通过哺乳

期刊

miRNA乳汁体液微泡牛奶