《判定树理论导引》求取 ⇩

第一讲布尔函数与判定树1

§1.1 布尔函数1

目 录1

§1.2 图与图性质6

§1.3 判定树10

练习题15

第二讲下界与上界17

§2.1 隐子与子句17

§2.2界18

§2.3弱对称函数22

练习题25

§3.1代数判别法26

第三讲诡函数26

§3.2弱对称诡函数29

§3.3 一个反例33

练习题37

第四讲图性质39

§4.1几个例子39

§4.2 Karp猜想43

§4.3 团与染色45

练习题49

第五讲拓扑方法51

§5.1单纯复形与欧拉示性数51

§5.2可塌性54

§5.3拓扑判别法57

练习题61

第六讲不动点的妙用63

§6.1不动点定理63

§6.2单纯映象66

§6.3二分图的性质70

练习题71

第七讲置换群的应用74

§7.1 自同构群的不动点74

§7.2 Wreath积76

§7.3单调图性质79

练习题80

第八讲六阶图82

§8.1验证Karp猜想82

§8.2 对有向图的注记86

§8.3启迪与思考88

练习题89

第九讲随机判定树90

§9.1 定义90

§9.2 下界94

§9.3 Yao-Karp猜想97

练习题98

后记99

参考文献101

1998《判定树理论导引》由于是年代较久的资料都绝版了,几乎不可能购买到实物。如果大家为了学习确实需要,可向博主求助其电子版PDF文件(由堵丁柱著 1998 长沙:湖南教育出版社 出版的版本) 。对合法合规的求助,我会当即受理并将下载地址发送给你。

高度相关资料

NPC理论导引(1989 PDF版)
NPC理论导引
1989 贵阳:贵州人民出版社
差分格式理论导引( PDF版)
差分格式理论导引
数论导引(1957年07月第1版 PDF版)
数论导引
1957年07月第1版
文学理论导引(1988年02月第1版 PDF版)
文学理论导引
1988年02月第1版 高等教育出版社
公关理论导引(1996 PDF版)
公关理论导引
1996 成都:四川大学出版社
域论导引(1992 PDF版)
域论导引
1992 北京:北京师范学院出版社
杜威批判引论(1951 PDF版)
杜威批判引论
1951 北京:人民教育出版社
决策理论导引(1993 PDF版)
决策理论导引
1993 北京:机械工业出版社
图论导引(1985 PDF版)
图论导引
1985 北京:高等教育出版社
《经济管理概论》导引(1989 PDF版)
《经济管理概论》导引
1989 徐州:中国矿业大学出版社
群论导引(1985 PDF版)
群论导引
1985 哈尔滨:黑龙江科学技术出版社
原子核理论导引(1965 PDF版)
原子核理论导引
1965 上海:上海科学技术出版社
谈判学导论  谈判的理论与实践(1992 PDF版)
谈判学导论 谈判的理论与实践
1992 成都:四川大学出版社
数论导引(1957 PDF版)
数论导引
1957 北京:科学出版社
编码理论导引(1988 PDF版)
编码理论导引
1988 北京:科学出版社