- #eecs
- #研究方向
关于CS一门课的咨询,theory of computing

23855
本人工科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.
这门课(简介如下:
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条回复
热度排序