首页> 学术问答> 新南威尔士大学Theory of Computation课程怎么学?
我想补习新南威尔士大学Theory of Computation这门课,我感觉这课的知识点太多了,学的时候乱七八糟的,老师可以帮我梳理知识点吗?我有不懂的能随时让老师辅导吗?
最佳答案
课程顾问-Lea
2023-04-27 16:24:58
同学在学习新南威尔士大学Theory of Computation这门课的时候,要时常思考三个问题:一次计算能解决什么问题?计算解决方案有多难?如何表达计算?课程内容始终是基于这三个问题展开讨论的。因为课程本身难度比较大,所以同学有不理解的内容一定要及时问老师,不然可能会对后续课程学习有影响。
我们可以把Theory of Computation这门课涵盖的知识分为三个部分,这样学习起来更有条理:
1、语言和自动机:正则表达式和语言、有限自动机、确定性、环境无关语法和语言、乔姆斯基范式、字符问题、泵作用引理、下推自动机、CFLs的可判定性问题。
2、可计算性:形式语言与问题、图灵机(TMs)、可计算性、可判定性、通用TMs、图灵论题、停机问题、约简和不可判定性证明。
3、计算复杂性:运行时间,空间,复杂性类别,非确定性和NP,多项式约简和NP完备性,空间复杂度,NLogspace,交替,层次定理,优化问题和逼近。
我们的澳洲课程辅导老师可以随时为同学答疑解惑,同学有补习需求的话直接和老师沟通即可。
相关问答
计算机课程好难,上课听不懂怎么办?
老师好,我在国外读计算机专业,上课之前还自信满满的觉得能听懂,因为的英语还是不错的,跟周围的同学交流也没有问题,但是真正上课的时候竟然有点困难,不适应国际课程的教学方式和语言环境,跟不上学校进度,所以想找个有经验的老师辅导一下。
考而思2023-04-25澳洲悉尼大学数学系和计算机系的课程难吗?
我想申请悉尼大学的数学系或者计算机系,不知道这两个系的课程难度怎么样,老师可以介绍一下吗?如果我想提前预习相关课程的话,请问咱们这边儿的老师可以辅导吗?
考而思2023-04-27新南威尔士大学金融课程应该怎么学?
老师们好,我现在新南威尔士大学金融课程学习,有老师可以帮助辅导课程核心内容吗?
考而思2023-04-26最新问答
澳洲留学作业如何申请延期?作业晚交会挂科吗?
我在澳洲留学,请问作业不能按照规定的时间提交可以申请延期吗?怎么申请?如果作业晚交的话,会不会挂科?因为我不太清楚学校的相关政策,所以希望老师能指导。
考而思2024-05-15伦敦大学学院论文写不完可以申诉延期吗?
我在伦敦大学学院,我们明天有一篇论文要交,但是我在提交之前的这段时间根本就写不完,请问我能不能申诉延期提交论文?麻烦老师给我一些指导,感谢!
考而思2024-05-15HKU ECON6021考试重点是什么?如何备考?
你好,请问HKU ECON6021这门课的考试重点是什么?因为我现在还有一部分内容没掌握,所以复习起来可能比较吃力,所以想让老师指导复习,请问我应该如何备考?
考而思2024-05-15