张振祥
- 作品数：9 被引量：23H指数：4
- 供职机构：安徽师范大学数学计算机科学学院数学系更多>>
- 发文基金：教育部留学回国人员科研启动基金更多>>
- 相关领域：理学自动化与计算机技术电子电信更多>>
- 对“关于矩阵乘法与整数卷积最佳算法运算量的估计”一文的评注被引量：1
- 1996年
- 对“关于矩阵乘法与整数卷积最佳算法运算量的估计“一文的评注张振祥（安徽师范大学教学系，中国科技大学研究生院信息安全国家重点实验室）ＣＯＭＭＥＮＴＳＯＮ“ＥＳＴＩＭＡＴＩＯＮＯＦＴＩＭＥＡＢＯＵＴＴＨＥＯＰＴＩＭＡＬＡＬＧＯＲＩＴＨＭＳＦＯＲＭＡＴＲＩ...
- 张振祥
- 关键词：矩阵乘法运算量
- 关于欧几里德算法复杂性的一点注记
- 1990年
- 让l(a,b)表示用欧几里德算法求两个正整数a>b的最大公因子时的迭代次数,文献[1]给出上界l(a,b)≤log_2(ab)。本文指出这个上界估值与由Lamé定理得到的估值l(a,b)<1.441log_2b_1相比没有优越性。
- 张振祥
- 关键词：欧几里德算法计算机
- 关于矩阵乘法的一个算法的时间复杂度被引量：7
- 1992年
- 两个n阶非负整数方阵相乘,常规算法的时间复杂度为O(n^3),文献[1]提出一个“运算次数”为O(n^2)的“最佳”算法,本文根据算法分析理论得出此算法的时间复杂度不低于O(n^3log_2~n),因而比常规算法的运算量还大.
- 张振祥
- 关键词：矩阵乘法时间复杂度
- 一个53位数的分解被引量：3
- 1995年
- 本文描述一个在序列密码设计中有重要意义的５３位数Ｎ＝的素因子分解。按Ｐｏｍｅｒａｎｃｅ－Ｍｏｎｔｇｏｍｅｒｙ多个多项式二次筛算法编写的Ｐａｓｃａｌ程序在一台ＰＣ３８６微机上把Ｎ分解成三个素数之积。此Ｐａｓｃａｌ程序在一台３８６／４８６微机上分解一个６０位数大约需一天左右的时间。
- 张振祥曾肯成
- 关键词：整数分解微机序列密码密码学
- 关于矩阵乘法的一个改进算法的时间复杂度被引量：4
- 1999年
- 两个ｎ阶非负整数方阵相乘，常规算法的时间复杂度为Ｏ（ｎ３），文献［１］提出一个“运算次数”为Ｏ（ｎ２）的“最佳”算法，文献［２］对此算法做了进一步研究，提出三种改进策略．本文根据算法分析理论，得出改进后的算法的时间复杂度仍不低于Ｏ（ｎ３ｌｏｇｎ），因而其阶仍高于常规算法的运算量的阶．
- 张振祥张振祥
- 关键词：矩阵乘法时间复杂度
- 关于整数向量卷积的一个算法的时间复杂度被引量：2
- 1993年
- 众所周知,两个n维整数向量循环卷积的常规算法(即按定义计算)的时间复杂度为O(n^2),现在已有时间复杂度为O(nlog_2n)的快速算法,[1]中提出一个新算法,称其时间复杂度为O(n),因而是最佳的。 本文首先指出[1]的错误原因,再根据算法分析理论得出[1]中算法的时间复杂度不低于O(n^2log_2n),因而比常规算法的运算量还大。
- 张振祥
- 关键词：时间复杂度
- 多重精度算术软件包的设计与实现被引量：10
- 1996年
- 本文结合我们用ＴＵＲＢＯＰＡＳＣＡＬ语言编程的实际经验，介绍多重精度算术软件包的设计方法和在ＰＣ微机上的实现效果。
- 张振祥
- 关键词：数论微机应用程序
- 多重精度算术的时间复杂度分析被引量：5
- 1994年
- 本文阐述并举例说明在多重精度算术中如何用实施算法所需比特运算次数来描述算法的时间复杂度。
- 张振祥裴定一
- 关键词：时间复杂度
- Jacobi和素性测定算法在PC上的实现被引量：4
- 1996年
- 我们在ＰＣ机上实现了Ａｄｌｅｍａｎ－Ｐｏｍｅｒａｎｃｅ－Ｒｕｍｅｌｙ的Ｊａｃｏｂｉ和素性测定算法的Ｃｏｈｅｎ－Ｌｅｎｓｔｒａ版本。我们的Ｐａｓｃａｌ程序在４８６微机上对１０４位素数的严格素性证明在５分钟内完成。特别地，我们证明了１０１０３＋１２９是素数。本文给出我们的程序对此数的严格素性证明所用的主要参数、一些中间数据和算法各步骤实际耗时。
- 张振祥
- 关键词：JACOBI微机数论
