登录
  • #eecs
  • #研究方向

关于CS一门课的咨询,theory of computing

muyi
2385
5
本人工科phd转cs master半年, 对cs的这门课不太明白,就是不明白它在这个专业课程体系里的作用(估计这么表述吧),特来咨询各位科班同学。

这门课(简介如下:

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.
5条回复
热度排序

发表回复