导引

自动机理论、语言和计算导引.pdf

本书是讨论自动机理论、语言理论和计算理论(主要是计算复杂性理论)的专著. 全书共十四章.第一章为预备知识;第二、三章讨论有穷自动机和正规集合;第四、五、六章讨论上下文无关语言和下推自动机;第七章讨论图灵机;第八章讨论不可判定性;第九章按Chomsky谱系对语言和自

经典数论的现代导引.pdf

经典数论的主要内容既包括整数理论、同余理论、一次到n次剩余方程、丢番图方程、佩尔方程、连分数、原根与指数,也包括费尔马-欧拉定理、威尔逊-高斯定理、秦九韶定理(中国剩余定理)、勒让德符号与二次互反律、表整数为平方和、荷斯泰荷姆定理等. 此外,它还伴随着遐迩闻名的完美数问题、同余数

计算机和难解性 : NP完全性理论导引.pdf

本书系统地介绍了NP完全性理论的概念和方法.全书共分七章和两个附录.第一章粗略地介绍计算复杂性的一些基本概念和NP完全性理论的意义.第二章至第五章介绍NP完全性的基本理论和证明方法.第六章集中研究NP难问题的近似算法.第七章概述了大量计算复杂性中有关的理论课题.附录A收集了范围广

椭圆曲线公钥密码导引.pdf

本书围绕ECC的理论和实践分三部分:第一部分主要介绍有限域上椭圆曲线的相关理论;第二部分重点论述了有限域上椭圆曲线的求阶算法、椭圆曲线的素性证明和大数分解算法等;第三部分重点论述椭圆曲线公钥密码体制中的关键算子。

椭圆曲线及其在密码学中的应用——导引.pdf

本书以介绍椭圆曲线在密码学中的应用为目标,用浅显易懂的语言全面讲述了椭圆曲线公钥密码的相关知识,包括公钥密码学概述、有限域上椭圆曲线的算术理论、椭圆曲线上离散对数的求解算法以及有限域上椭圆曲线的求解算法等。

费马大定理 : 代数数论的原始导引.pdf

这本专著介绍了著名的费马大定理的发展,从费马大定理起至Kummer的理论结束,以此介绍代数数论。而一些更基础的理论,如Euler证明x+y=z的不可能性,则以更简单的方式阐述。一些新的理论和工具则通过具体问题加以介绍。这本专著还详细介绍了Kummer理论在二次积分的应用及其与Ga