一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 698|回复: 5
收起左侧

[研究方向] 关于CS一门课的咨询,theory of computing

[复制链接] |试试Instant~ |关注本帖
muyi 发表于 2016-3-30 02:03:35 | 显示全部楼层 |阅读模式

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
本人工科phd转cs master半年, 对cs的这门课不太明白,就是不明白它在这个专业课程体系里的作用(估计这么表述吧),特来咨询各位科班同学。 . visit 1point3acres.com for more.
这门课(简介如下:
A systematic study of the fundamental models and analytical methods of theoretical computer science. Computability, the Church-Turing thesis, decidable and undecidable problems, and the elements of recursive function theory. Time complexity, logic, Boolean circuits, and NP-completeness. Role of randomness in computation.
dyinpao 发表于 2016-3-30 02:48:12 | 显示全部楼层
只学过里面部分,个人认为顾名思义其实就是介绍计算机科学的一些理论基础吧。比如logic、boolean circuit就是计算机的运算单元,这部分也是computer architecture、compiler和operating system的基础吧。然后automata和turing的部分可以看成是用来分析一个machine或者algorithm的完备性,比如说一个算法是否会停止、是否能处理所有的输入、是否会考虑所有状态的可能性等等。然后complexity和NP问题进一步分析算法的复杂度,主要是时间上判断一个算法多久可以算完,以及一个问题是否能在polynomial时间内解出来,这是cser设计算法以及评价一个算法好不好的理论基础。

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

mkcing 发表于 2016-3-30 08:29:02 | 显示全部楼层
这门课在我们学校是最难的课,对找工作,没有直接帮助,但却是我最喜欢的课
回复 支持 反对

使用道具 举报

 楼主| muyi 发表于 2016-3-30 09:54:43 | 显示全部楼层
mkcing 发表于 2016-3-30 08:29
这门课在我们学校是最难的课,对找工作,没有直接帮助,但却是我最喜欢的课

鏉ユ簮涓浜.涓夊垎鍦拌鍧. 多谢多谢,多谢多谢,computing system architecture这门课呢?
回复 支持 反对

使用道具 举报

 楼主| muyi 发表于 2016-3-30 09:56:02 | 显示全部楼层
dyinpao 发表于 2016-3-30 02:48
.鏈枃鍘熷垱鑷1point3acres璁哄潧只学过里面部分,个人认为顾名思义其实就是介绍计算机科学的一些理论基础吧。比如logic、boolean circuit就 ...

哦哦哦,解释的很清楚啊
回复 支持 反对

使用道具 举报

irmowan 发表于 2016-3-31 22:09:46 | 显示全部楼层
楼主这个课好像内容还挺多,还包括了一点算法分析的知识。我这学期在国内上这门课,主要内容是automata, Turing Machine, NP-complexity这些。
比较偏数学一点,略难,需要一定智商,对找工作用处不大。
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-11 12:17

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表