朱 洪 教授
E-mail： hzhu@fudan.edu.cn
Tel:65642837， 65654549，65643786


个人简历：

1956年--1961年：复旦大学数学系本科五年；
1961年--1975年：复旦大学数学系、物理系助教；
1975年--1978年：复旦大学计算机科学系助教；
1975年--1978年：复旦大学计算机科学系讲师；
1978年--1993年：复旦大学计算机科学系副教授；
1980年--1982年：美国布朗大学计算机科学系访问学者；
1993年4月至今：复旦大学计算机科学系教授；
1997年12月至今：复旦大学博士生导师；
1997年12月--1998年6月：美国北卡罗来拉大学夏洛特分校电气工程和计算机工程系访问教授。
研究方向：
算法设计和分析 兴趣爱好：
文学、旅游
到过的国家：美、英、法、德、意大利、荷兰、捷克、斯洛伐克、俄罗斯（莫斯科）、匈牙利、罗马利亚 教学情况：
1956年--1961年：复旦大学数学系本科五年；
1961年--1975年：复旦大学数学系、物理系助教；
1975年--1978年：复旦大学计算机科学系助教；
1975年--1978年：复旦大学计算机科学系讲师；
1978年--1993年：复旦大学计算机科学系副教授；
1980年--1982年：美国布朗大学计算机科学系访问学者；
1993年4月至今：复旦大学计算机科学系教授；
1997年12月至今：复旦大学博士生导师；
1997年12月--1998年6月：美国北卡罗来拉大学夏洛特分校电气工程和计算机工程系访问教授。
主讲的课有:
代数结构和数理逻辑(离散数学二)(本科基础必修)
算法设计和分析(本科)
算法设计和分析续论(硕士生课)
微机应用软件(Excel,Lotus等)
计算和计算复杂性(硕士生课)
学术成果：
科研项目及主要成就：
1. 设计最优延迟时间的even-odd并行合并网络,解决了Knuth在他获图灵奖的名著The Arts of Computer Programming中提出的未决问题,现在北美各大学计算机系普遍采用的Akl著Parallel Algorithms书中以两页篇幅介绍此成果.该研究成果和串行就地合并排序算法被Knuth上述名著修订版中用中文引用以"朱洪"名字的发表的研究论文。
2. 上海市公房出售计算机管理系统 已创收近百万元，1994年起和上海市住房制度改革办公室, 复旦计科公司合作开发的软件, 产生的社会效益很好，目前上海市所有公房出售,均采用此管理系统计算房价。并会在今后房屋制度改革中, 将继续发挥巨大作用。
3. NP优化问题的难近似性,随机算法和在线算法 十二万元 2000-2002 国家自然科学基金第69973013号。
4. NP最优问题的概率近似算法设计和平均复杂性分析 九万元 1997-1999 国家自然科学基金第69673038号。
5. 并发进程的理论和验证中算法复杂性 五仟元 1997-1997 中科院软件所计算机科学开放实验室课题基金第SYSKF9705号。
6. NP最优问题的概率近似算法设计和平均复杂性分析 九万元 国家自然科学基金第69673038号 97.1-99.12。
7. 零知识证明和它在密码学中的应用 "九五"国家密码发展基金 四万元 97.1-00.12。
8. Internet/Intranet应用软件平台中的安全电子商务 "863"国家高技术研究发展计划 十一万元 97.9-98.12。
9. 网络电子商务贸易中通信保密安全协议 "963"国家高技术研究项目 十一万元 97.9-98.12。
10. Internet/Intranet应用软件平台中的安全电子商务 十一万元 1997-1998 "863"国家高技术研究发展计划。
11. NP最优问题的概率近似算法设计和平均复杂性分析 九万元 1997-1999 国家自然科学基金。
12. NP问题的近似理论与技术研究 三万元 1994-1995 863计划 。
13. 并行概率算法与可学习性理论 五万元 1994-1996 国家自然科学基金。
14. 零知识证明和随机加密技术 六万元 1991-1995 (国家密码发展基金"八五"科研规划第L3-4号)。
15. 平行概率算法，零知识证明和可学习性理论 三万五仟元 1990-1993 国家自然科学基金。
16. 近似和概率算法的设计和分析 1987-1989 国家自然科学基金第6863004 号。
17. 计算机科学中的一阶时态逻辑方法 1985-1987 国家自然科学基金第(84)198号。
18. 鉴于朱洪教授在国内计算机理论界(主要是算法研究)的影响和地位，美国计算机学会(ACM)和美国电子电气工程协会(IEEE)历年免费赠送国际上权威的会议论文集，如 Procedding of Annual ACM Symposium on the Theory of Computing，Proceeding of Annual Symposium on Foundation of Computer Science，Proceeding of Annual Symposium on Computational Geometry， Proceeding of Annual ACM-SIAM Symposium on Discrete Algorithms 等。在中国只有少数学者获得此资料，这对于研究计算理论，算法（包括并行, 概率算法），计算密码学，计算几何的研究生能很快接触世界先进前沿是至关重要的。

获奖情况：
1. 1998年3月因"离散数学教程"教材与胡美琛、张蔼珠、赵一鸣一起获1997年上海市高校优秀教材三等奖。
2. 并行算法，概率算法，近似算法，零知识证明和可学习性理论 朱洪，赵一鸣，程岐，卢先捷，臧斌宇 教委科学技术进步奖甲类二等奖 1996年。
3. 关于一种受限谓词公式的可学习性 尹激雷 朱洪 中国计算机学会三十周年授予1988年至1991年度优秀学术论文奖(理论方面仅此一篇)。
4. 对公钥体制的分析--具体对RSA体制的分析 鲍振东 李为鉴 朱洪 1990年获省部级党政机要科技进步奖普通密码三等奖(迄今无人得到一、二等奖，仅有两个项目得三等奖)。
5. 获Advance Test公司奖教金1500元。
6. 1987年复旦大学记功一次。

应邀报告和国际学术活动：
1. 2000年1-3月在香港城市大学计算机机系高级研究员三月。
2. 99年12月在北京开信息和密码会议,作健忘树合并和分裂的报告。
3. 99年10月14-17日任上海国际信息安全会议程序组成员,并报告"电子商务中的安全付款问题"。
4. 99年7月在香港城市大学密码学术会议发表论文和报告。
5. 98年12月7日对复旦学生作"信息科学和计算机技术"的讲演。
6. 98年3-6月应邀在美国The University of New York at Buffalo, Memorial NewfoundlandUniversity， MacMaster University, the University of North Carolina at Charlotte，at Greensboro, Utah state univeristy, Sorthern California University等学校学术报告。
7. 97年12月-98年6月在美国The University of North Carolina at Charlotte, ElectronicDepartment作访问教授。
8. 97年8月在国际会议COCOON"97(计算和组合学年会)任C0-Chair和程序委员会成员。
9. 96年6月在中山大学,华南师范大学作关于并行算法,平均复杂性等主题的报告共三次。
10. 96年4月在郑州大学计算机系作关于计算复杂性最新进展的学术报告并参加全国计算机理论学术会议。
11. 96年1月15-22日访问法国里昂大学，作了两次学术关于并行算法和NP难极值问题分类等报告。
12. 1995年12月14-15日参加法国第十一次弱算术学术会议，作题为"NP-极值优化问题类的结构"的报告。
13. 1995年12月至96年2月任法国克来蒙德第一大学逻辑，算法和信息实验室客座教授并作了多次学术报告,写有两篇关于并行算法和弱算术的研究报告。
14. 1995年11月16-23日访问莫斯科大学计算机数学和控制论系在访期间作了三次关于并行算法,NP难极值问题分类和计算密码学等学术报告。
15. 曾在 布拉格大学(捷克), Johann Wohann Wolfang Goethe-University法兰克福大学(德国), 阿姆斯德丹数学和计算机研究中心(荷兰)(1984年),Newwark大学, Scheffield大学(英国)(1990年), 斯洛伐克科学院,符号计算研究中心(奥地利Linz), 罗马第一,第二大学(意大利)(1992-1993年), 布朗大学,Duke大学(美国)(1994年)应邀作学术报告。
16. 计算复杂性 郑州电子技术学院 4-5, 1993。
17. 零知识证明密码体制的新进展 山东大学密码暑期讨论会 威海 7, 1993。
18. 欧洲算法研究现状 计算机科学暑期短训班 中科院软件所 北京 7月18-22日 1993。
19. On the Connectivity of a n-pancake networks with Cheng Qi International Workshop on Discrete Mathematics and Algorithm Hong Kong, December 13-14, 1993。
20. 零知识证明系统 南开大学数学所 计算机数学活动年 3, 1991。
21. 非图灵机模型 南开大学数学所 计算机数学活动年 3, 1991。
22. 零知识证明系统和密码学 郑州通信工程学院 9-10 1989。
23. Node and Edge-deletion Problem for bipartite Property of Graph under Strong Constrained Condition Stitching Mathematics Centrum Centrum voor Wisku nde en Informaticea Kruislaan 413 1098 SJ Amsterdam 9, 12 1984。
24. 并行整序和合并算法模型 亚太地区计算机会议 香港 1984年。
25. VLSI 电路布局布线中的若干图论问题算法设计和复杂性 International Symposium of Mathematics Foundation of Computer Science August 22-25 1984 Prague, Czechoslovakia。

并且还邀请过：
1. 美国南加州大学计算机系(Mingde Huang)黄铭德作计算数论算法报告
2. 美国The University of New York at Buffalo计算机系(JinYi Cai)蔡进一作作计算复杂性报告,并聘请他为我系兼任教授,他曾获美国青年总统科学奖,Slone学者奖,去年他又获美国古根汉姆学者奖.在NEW YORK TIMES和香港明镜月刊上报导他的学术成就.他经常对我系的教学提供帮助.
3. 澳大利亚西北大学Peter Eades,Xueming Lin作Graph Drawing,Data Mining等学术讲演.
4. 美国富士通公司特邀顾问Jun Wu作软件工程,计算机与通讯,面向对象程序技术等多次讲演
5. 法国克来蒙德第一大学逻辑,算法和信息实验室Denis Richard教授作新型运算器,法国里昂第一大学Charretton教授作计算逻辑报告
6. 法国INRIA和巴黎第七大学居里安,郭青溪关于程序设计自动化和正确性证明报告
7. 意大利罗马第一大学Ausielo NP问题近似算法报告
8. 以上仅为几次较重要的报告,其他还有很多邀请活动(密码学,几何算法方面的)不再一一枚举.

已经发表的论文和著作：
1. 徐寿怀, 张根度, 朱洪 一个自授权系统及问题的知识复杂性 软件学报已接受
2. Xu Shouhuai, Zhang Gendu, Zhu Hong On the Security of Three-Party Cryptogrphic Protocols ACM Operating Systems Review, July 1998 32(3) 7-20
3. 周玉林, 熊鹏荣, 朱洪, 石凤仙 随机自归约的一个四步零知识证明协议 计算机研究和发展 35(11) 1998 1000-1003
4. 石凤仙, 熊鹏荣, 周玉林, 朱洪 星形图上无死锁的路径算法 计算机学报 21(10) 1998 946-951
5. 周玉林, 熊鹏荣, 朱洪 求平面点集最近点对的一个改进算法 计算机研究和发展 35(10) 1998 957-960
6. 周玉林, 熊鹏荣, 朱洪, 石风仙 随机自归约的一个五步零知识证明协议 已被软件学报接受
7. Xu Shouhuai, Zhang Gendu, Zhu Hong On the Security of Cryptographic Protocols Proceeding of Crypto"98, 1998,4 150-155
8. 周玉林, 熊鹏荣, 石风仙, 朱洪 随机自归约的一个四步零知识证明协议 Proceeding of Crypto"98, 1998,4 110-116
9. 熊鹏荣, 石风仙, 周玉林, 朱洪 结点数为 2^k-6 的最小广播图 上海电力学院院报 13(4)1997 57-61
10. Qi Cheng & Hong Zhu MNP: A Class of NP Optimization Problems Journal of Computer Science and Technology 12(4) 1997 306-313
11. 石凤仙, 熊鹏荣, 周玉林, 朱洪 星形图上路径算法的无死锁性 上海电力学院院报 13(4) 1997 31-37
12. 朱洪, 熊鹏荣, 周玉林, 石风仙 随机自归约的四步零知识证明协议 计算机工程 23(特刊) 1997,12 196-199
13. 朱洪, 熊鹏荣, 周玉林, 石风仙 结点数为 2^k-6 的最小广播图 计算机工程 23(特刊)1997,12 112-114
14. 朱洪, 卢先捷 & D. Richard 算术系统的不可判定性 数学年刊 18A(6) 1997 667-672
15. 熊鹏荣, 石风仙, 周玉林, 朱洪 结点数为 2^n-4 的最小广播图 上海电力学院院报 13(3)1997 14-21
16. Shouhuai Xu, Gendu Zhang & Hong Zhu On the Properties of Cryptographic Protocols and the Weakness of BAN-like Logic ACM Operating System Review 31(4) 1997
17. 要重视计算机算算法的研究 国际学术动态 1996年12月 武汉
18. 朱洪, 卢先捷 算术系统2**n,|2**n>的不可判定性 电子工程师 增刊 1996 南京6-10
19. 朱洪, 胡美琛, 赵一鸣, 张霭珠著 离散数学教程 上海科学技术文献出版社 1996年11月
20. Hong Zhu & Zheng Sun GeneralClassofInerconnectionParallel TopologyStructures,Their Properties and Parallel Sorting Algorithms, Research report of Laboratory of Logic, Algorithms and Informatics of University of Clermont-Ferrand in France, Jan. 1996
21. 并行概率算法与可学习性理论研究 中国学术期刊文摘 3, 1996
22. Qi Cheng, Fang Fang & Hong Zhu The Structure of NPO Class 中国科学已接受
23. 程岐 朱洪 吴京 论 PANCAKE 互连网的连通性 计算机研究与发展 32(7) 1995 1-5
24. Hong Zhu & Zheng Sun New Class of Inerconnection Topology Structures and Their Properties Internatinal Conference on Parallel Algortihms, Oct. 16-19 1995 Wuhan，China 选入书 Parallel Algorithms and Applications Gordom and Breach 出版社出版 Wuhan University Journal of Natural Sciences, special issue on Parallel on Parallel Algorithms 1(3/4) 1996 371-385
25. Qi Cheng & Hong Zhu MNP: A Class of NP Optimization Problems First Annual Internationalcomputing and Combinatorics Conference Xi"an, China; Auguest 24-26, 1995 LNCS 959 559-565
26. 程岐 朱洪 Chromatic Polynomial problem on a graph is ＃Ｐ equivalent Proceeding of International Workshop on Discrete Mathematics and Algorithm Dec. 1994
27. 朱洪 吴洪 程岐 枚举全部本原多项式 理 论 计 算 机 科 学 2 1994 163-170
28. A Simple and Efficient Parallel Sorting Algorithm on Star Graph Proceedinng of DIMACS Workshop on Interconnection Networks and Scheduling Parallel Computations and Mapping by America Mathematical Society, Rutgers Univer. US 5-7 Feb. 1994
29. 程岐 朱洪 On the Connectivity of a n-pancake networks Proceeding of International Workshop on Discrete Mathematics and Algorithm 106-109 Dec.13-14, 1993
30. 武继刚 朱洪 The Least Basic Operations on Heap and Improved Heapsort J. of Comput.Sci. & Technol. 9(3) 1994 261-266
31. 尹激雷 朱洪 从有分类噪声的随机样例中学习K-判定表 计算机学报 17(1) 1994年 16-22
32. 顾强 吴京 朱洪 An Online Algorithm of Finding Longest Periodic Subwords Computer and Artificial Intelligence in Czekoslovakia 13(1) 13-24 1994
33. 尹激雷 朱洪 On Learnability of Restricted Predicate formulae 9-th InternationalConference on Fundamentals of Computation Theorey August 23-27 1993 Szeged, Hungary Augest 1993 LNCS 710 462-471
34. 尹激雷 朱洪 Learning decision lists from noisy examples 18-th International Symposium Mathematical Foundation of Computer Science Gdansk, Poland 30 August - 3 September 1993 LNCS 711 761-766
35. 朱洪 吴京 计算机算法和计算复杂性浅介 遥测遥控 13卷5期 1992
36. 朱洪 臧斌宇 Perfect Zero Knowledge Proof System with Five Moves for Average Reducibility Crypto"90 Aug. 1990 & AsiaCrypto"91 Nov. 11 1991 rump session
37. 朱洪 寻找和判定本原多项式 密码与信息 4 1991 18-20
38. Yin Jelei & Zhu Hong Learning K-term DNF and Inductive Biases IASTED International Symposium ARTIFICIAL INTELLIGENCE APPLICATIONS AND NEURAL NETWORKS July 1-3, 1991
39. 朱洪 陆浪如 零知识和国防部 通 讯 保 密 1 1991
40. 朱洪 零知识证明和密码学 中 国 电 子 报 1991 5,24
41. 吴京 朱洪 乏晰默认推理 理 论 计 算 机 科 学 1 1991 87-111
42. 臧斌宇 朱洪 身份识别和抗选择密文攻击的密码体制 第三届国外通信保密现状 研讨会崐会议录 76页-79页 1990
43. 朱洪 尹激雷 关于一种受阻谓词逻辑的可学习性 上海计算机学会第三届年会论文集 12页-18页 10 1990 获中国计算机学会1988年-1991年优秀学术论文奖 1992, 8
44. 朱洪 魏景东 一般布尔表达式转化成合取范式的复杂度注记 微电子学和计算机 7(4) 1990 11-12
45. 朱洪 陈增武 段振华 周克武 算法设计和分析 上海科学技术文献出版社 1989
46. 朱洪 刘景 关于任意N 点无向图上极大团计数的某些结论 南开大学学报 2 1988 100-104
47. 算法设计 微电子学和计算机 5(3) 1988 23-29
48. 朱洪 鲍振东 李为鉴 关于安全质数的若干特性 通信保密 31 1987 1-6
49. The Complexity of Transformation from Cyclic to Acyclic of Database Schemes Journal of Computer and Artificial Intelligence in Czekoslovakia 6(5) 1987
50. 一类非线性递推方程的表达式和估计 湖南数学年刊 6(1) 1986
51. 基本的一阶时态逻辑的一个完备性定理 贵州大学学报 3(1) 1986
52. Parallel logic Module of Merging and Sorting Network Hong Kong Computer Journal 1(11) 1985 29-35
53. 一个有效的稳定并队算法 计算机学报 5 1985
54. 三个特殊递推方程的解法 应用科学学报 3(2) 1985
55. M 叉树的计数及 M次非线性递推方程的求解 西北大学学报 3 1984
56. R. Sedgewick Notes on Merging Networks Proceeding Fourteenth annaul ACM Symposium on theory of Computing May 1982 296-302
57. 约翰逊计数器的设计和分析 复旦大学学报 (19) 1 1980
58. 船舶电子真风仪 复旦大学学报 1 1976
59. 数字控制机床专用语言(A language for Digital Controled Machine Tool) 机床 3 1974
60. 数字程序控制线切割机 国防工业出版社 1974
61. 线性椭圆型偏微分方程同胚解的真表达式 复旦大学学报 1 1964
62. 关于拟似共形映照的某些问题 数学论文集 上海科学技术出版社 1964
兼职情况：
中国计算机学会理论计算机科学专业学组常务理事、计算理论学组组长。
中国密码学会理事。
中国人民解放军电子技术学院兼职副教授、教授。
中国人民解放军电子技术学院兼职副教授、教授。
中国计算机学会理论计算机科学专业学组常务理事、计算理论学组组长。
复旦大学图书情报委员会委员
复旦大学高等教育研究所兼职副研究员、研究员
离散数学学会副理事长
"计算机研究和发展"(北京),"Computer and Artificial Intelligence"(欧洲)和"International of Theoretical Computer Science"(上海) 三杂志的编辑。

推荐链接：
1.关于千年数学难题的：(例如：P问题是否等于NP问题？)
www.ams.org/claymath/
2.康乃尔大学计算机系（做TA）的标准：
www.cs.cornell.edu/millett/CS706/index.html
3.圣嗒芭芭拉大学
id-www.ucsb.edu/IC/TA/ta.html
4.罗切斯特大学
www.pas.rochester.edu/mainFrame/education/special/specialTATraining.html
5.华盛顿大学圣劳艾斯分校
www.artsci.wustl.edu/GSAS/Teaching/Resources/introduction.html