其它代表作
准代表作(一篇,主题:整数分解(含数论算法;复杂性)): (该文把大整数分解的几个预处理算法(试除法、Fermat方法、Pollard的 p-1方法和 Williams 的 p+1方法)统一起来).
[Zhang 2001b] Using Lucas sequences
to factor large integers near group orders, The Fibonacci Quarterly
(ISSN: 0015-0517), 39:3 (2001),
228-237.
上世纪代表作(五篇,主题:计算机辅助研究(含数论算法;复杂性))
· [Zhang 1991 b] On a conjecture of Erdös on
the sum Σ p<n 1/(p
log p),
J. Number Theory, 39:1
(1991), 14-17.
· [Erdös and Zhang 1993a] (with P. Erdös) Upper bound of Σ
1/(ai log ai)
for primitive sequences, Proc. Amer. Math. Soc., 117:4
(1993), 891-895.
· [Zhang 1993b] On
a problem of Erdös concerning primitive sequences, Mathematics of Computation, 60:202 (1993), 827-834.
· [Zhang 1993c] A B2-sequence with larger reciprocal sum, Mathematics of Computation, 60:202 (1993), 835-839.
· [Zhang 1994] Finding
finite B2-sequences with larger m-am1/2, Mathematics of Computation, 63:207 (1994), 403-414.
两篇中文代表作(主题: 数论算法;复杂性): (在国内中文期刊发表两个组合共6+4=10篇论文, 均发表在上世纪九十年代,,详见论文总目录)
· [Zhang 1999] 关于矩阵乘法的一个改进算法的时间复杂度, 数学研究与评论, 19:4 (1999), 716-718. (6篇论文定量地分析了在我国几家有影响的期刊上多次出现的(由国家自然科学基金或博士后基金资助课题论文的)关于大整数算法分析好坏颠倒的错误. 此文是这6篇中文论文的代表作, 为这场长达10年之久的辩论划上圆满句号.)
· .[Zhang and Zeng 1995] (偕曾肯成) 一个53位数的分解, 计算机研究与发展, 32:6 (1995), 1-4, 34. (另4篇论文是我国大陆关于整数分解和素性测定算法实现技术研究的首次公开报导, 此文是这4篇中文论文的代表作, 反映了我们关于大整数算法实现技术的研究, 该文有悬奖声明, 至今无人揭奖)
2023-08-08