首页> 学术问答> 新南威尔士大学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-17英国UCL本科考试缺勤给补考机会吗?可以申诉吗?
我在UCL读本科,昨天有个考试错过了,想问一下考试缺勤学校会给补考机会吗?如果没有补考机会的话,我能不能申诉?因为确实是我个人的一些原因导致的缺考,所以我有点不知道该怎么办,希望老师能指导。
考而思2024-05-17莫纳什大学商科diploma课程学什么?
你好,我想问一下莫纳什大学商科diploma课程都学些什么?因为我基础不够,所以打算先读diploma,之后再看能不能拿学位,就想先了解一下diploma课程的具体情况。
考而思2024-05-17