数学与电脑

书名 1 版权 2 前言 3 目录 10 目录 13 第一章质数的建造、分布及检验 13 §前言 13 §2质数表(筛法)及质数的制造 15 §3质数的分布 21 §4有关质数检验的一些结果 23 §5证明:??????=∞ 26 第二章数论在密码上的应用 30 §1 前言 30 §2 因子、质数、同余数与费马尤拉定理 34 §3狄飞、赫尔曼、麦克儿(Diffie-Hellman、Merkle)法 39 §4瑞未斯特、希米尔、爱得曼(Rivest、Schamir、Adleman)法 42 §5如何寻找大质数 46 §6结尾的话 51 第三章数字密码的一些新研究 55 §1 前言 55 §2 Lu-Lee密码方法及原理 56 §3 Lu-Lee法的改进 60 §4改进码的解码步骤 63 §5 补充资料 65 第四章未来数学家的挑战——计算量 68 §1 前言 68 §2 计算量 71 §3 P之外 73 §4古克定律与NP-completeness 75 §5 NP问题之近似解 78 §6 NP-hardness与围棋 80 §7 结论 82 第五章自动校正码理论浅介 85 §1前言 85 §2如何表示码字与它们之间的关系 88 §3检错码 92 §4校正码 93 §5结论 101 第六章模糊集浅介 104 §1 前言 104 §2模糊集概念及定义 105 §3模糊集的运算 108 §4如何定出隶属函数 112 §5模糊集的一些应用 114 第七章机率程式与随机数 119 §1前言 119 §2快速编排 121 §3随机数 126 §4结论 129 第八章电传签字 130 §1前言 130 §2公开密码原理的回顾 131 §3 电传签字系统 132 第九章电传打赌 135 §1 前言 135 §2有关的数学理论 136 §3 二次同余方程及二次残余的一些性质 143 §4打赌步骤 147 §5研讨 149 第十章统计学与模拟实验 150 §1统计学概说 150 §2假说检定 152 §3 结论 160 编后记(冯克勤) 162