-
![]()
52
-
趣味数据挖掘系列唐常杰.pdf
- 趣味数据挖掘系列——唐常杰“被打”和“北大” 的关联--- 趣味数据挖掘系列之一 烤鸭、面饼和甜面酱之朴素关联---趣味数据挖掘之二 数据血统论--趣味数据挖掘之三 12听妈妈讲过去的故事，分房与分类
-
-
![]()
55
-
[理学]唐常杰翻译的计算理论导引18.ppt
- [理学]唐常杰翻译的计算理论导引18
lecture notes for computation theory
book :《计算理论导引》
introduction to the theory of computation
by michael sipser
section 7.5 几个ｎp问题 几个ｎ 问题 such as ： hamiltonian path
professor :
唐常杰
tangchangjie@cs.scu.edu teacher.scu.edu/~chjtang
students : ph.d.2000-- 2006, scu style
可计算理论 2011-6-16
: lecture / seminar
cs_dept.sichaun univ. 1/55
可计算理论
2011-6-16
cs_dept.sichaun univ.
2/55
可计算理论
2011-6-16
cs_dept.sichaun univ.
3/55
今日要点
section 7.5: p-completeness of subset-sum hamiltonian path 材料详略、 与书上不完全一样， 材料详略、次序 与书上不完全一样， 主要考虑便于教学和理解
可计算理论
2011-6-16
cs_dept.sichaun univ.
4/55
7.5 几个np-完全问题 cp174-175 几个npcp174复习 定理7.21 子集和问题 subset-sum 属于np (一起读书） cp165 （容易）当时作为自学内容。但证明 np完全
-
-
![]()
4
-
社会网络分析和社团信息挖掘的三项_省略_掘虚拟社团的结构_核心和通信行为_唐常杰(论文资料).pdf
- 社会网络分析和社团信息挖掘的三项_省略_掘虚拟社团的结构_核心和通信行为_唐常杰(论文资料),唐常杰,唐常杰 四川大学,科学网 唐常杰,掘进巷道省略符号,铁人三项,三项认证,甲功三项,三项亚索,肾功能三项
-
-
![]()
70
-
[工学]唐常杰翻译的计算理论导引11.ppt
- [工学]唐常杰翻译的计算理论导引11
lecture notes for computation
book :《计算理论导引》
introduction to the theory of computation
chap5 reductions (可归约性） 可归约性） 可归约性
professor : 唐常杰
tangchangjie@cs.scu.edu teacher.scu.edu/~chjtang
students : ph.d. 2000--2006, scu style : lecture / seminar
可计算理论
2011-6-16
cs_dept.sichaun univ.
1/70
可计算理论
2011-6-16
cs_dept.sichaun univ.
2/70
可计算理论
2011-6-16
cs_dept.sichaun univ.
3/70
outline for today •section 5.1: • 5.1 reductions • examples of undecidable languages • computation histories • more complex reductions
可计算理论
2011-6-16
cs_dept.sichaun univ.
4/70
复习
last lesson
tm-recognizable 语言族 tm decidable co-tm recognizable 语言族 atm = { <m,w> | m is a tm that accepts w
-
-
![]()
65
-
[工学]唐常杰翻译的计算理论导引07.ppt
- [工学]唐常杰翻译的计算理论导引07
lecture notes for computation theory
book :《计算理论导引》
introduction to the theory of computation section 2.2 -2.3 pda –cfl
prof :
唐常杰
tangchangjie@cs.scu.edu teacher.scu.edu/~chjtang
students : phd ms in cs . 2000-- 2006, scu
style
: lecture / seminar
可计算理论
2011-6-16
cs_dept.sichaun univ.
1/65
今天课程 •chapter 2: •2.2 (pushdown automata) • 2.3 non-cf languages • 2.3 cfl pumping lemma • closure properties of cfl
可计算理论
2011-6-16
cs_dept.sichaun univ.
2/65
可计算理论
2011-6-16
cs_dept.sichaun univ.
3/65
2.2 pushdown automata,
ep101, cp69
pushdown automata are for context-free languages what finite automata are for regular languages. pda :描述cfl的设备 pdas are recognizing automata t
-
-
![]()
82
-
[工学]唐常杰翻译的计算理论导引09.ppt
- [工学]唐常杰翻译的计算理论导引09
lecture notes for computation book :《计算理论导引》
introduction to the theory of computation chapter 3: ntm, church-turing thesis
professor :
唐常杰
tangchangjie@cs.scu.edu teacher.scu.edu/~chjtang
students : ph.d. 2000--2006, scu style : lecture / seminar
可计算理论
2011-6-16
cs_dept.sichaun univ.
1/82
可计算理论
2011-6-16
cs_dept.sichaun univ.
2/82
可计算理论
2011-6-16
cs_dept.sichaun univ.
3/82
outline for today
• section 3.2 ---3.3 : • 3.2.2 nondeterministic tms 复习补充 • robustness of the turing model • church-turing thesis c—t论题 论题 • 3.3 hilbert’s 10th problem • chapter 4: 可判定性 •4.1 decidable languages 今天
可计算理论
2011-6-16
cs_dept.sichaun univ.
4/82
复习补充nondeterministic 复习补充nondeter
-
-
![]()
59
-
[工学]唐常杰翻译的计算理论导引23.ppt
- [工学]唐常杰翻译的计算理论导引23
chap 10 复杂性理论中的高级专题 (同学报告）
可以从下列文件获得ｐpt素材： 13_10-复杂理论高级专题-同学报告素材.doc 本章提纲 10.1 近似算法、 10.2 概率算法 10.3 交错式 10.4 交互证明， 10.5 并行计算 10.6 密码学
xxxxx
2011-6-16
cs_dept.sichaun univ.
1/59
chap 10 复杂性理论中的高级专题 (同学报告）
可根据 提供的ｐ 素材 参考以前同学的报告， 素材+参考以前同学的报告 提供的ｐpt素材 参考以前同学的报告， 修改成为有自己见解的讨论报告 建议： 建议：
底色用浅色（象牙白， 浅黄， 白色等） 底色用浅色（象牙白， 浅黄， 白色等） 适合色盲 色弱 观众 字体颜色选择余地大 在投影机 效果差时 也还能能看见
xxxxx
2011-6-16
cs_dept.sichaun univ.
2/59
近似算法
在最优化问题中，通常试图在可行解中寻找最好的解，即最 优解。 在实践中，可能并不一定非要最优解不可，一个接近最优的 解可能是足够好的，而且可能更容易找到。 近似算法是为了求近似最优解而设计的。
xxxxx
2011-6-16
cs_dept.sichaun univ.
3/59
顶点覆盖问题
若g是无向图，则g的顶点覆盖是节点的一个子集，使得 g的每条边都与子集中的节点之一相关联。
5 1
5 4
4
1
2 3
2 3
xxxxx
2011-6-16
cs_dept.sichaun univ.
4/
-
-
![]()
5
-
一个趣味故事告诉你什么是数据挖掘.pdf
- 一个趣味故事告诉你什么是数据挖掘一个趣味故事告诉你什么是数据挖掘一个趣味故事告诉你什么是数据挖掘
-
-
![]()
3
-
挖掘生物学科趣味因素 提高教学效率.doc
- 挖掘生物学科趣味因素 提高教学效率挖掘生物学科趣味因素 提高教学效率挖掘生物学科趣味因素 提高教学效率
-
-
![]()
2
-
文言文教学中趣味点的挖掘和利用.doc
- 文言文教学中趣味点的挖掘和利用文言文教学中趣味点的挖掘和利用文言文教学中趣味点的挖掘和利用
-
向豆丁求助：有没有趣味数据挖掘系列唐常杰?
