可计算性与复杂性周长林 李占山 编
可计算性与复杂性——周长林李占山编 目录 第一部分预备知识 第一章导引……………………………………………………………….1 1.1集合的概念与相关运算………………………………………..2 1.2关系…………………………………………………………..3 1.2.1关系的基本概念及其性质………………………………...3 1.2.2等价关系…………………………………………………...7 1.2.3部分序关系………………………………………………...7 1.3映射…………………………………………………………..8 1.4定义、定理及其基本的证明技术……………………………..9 1.5字符串与语