英国Computation and Complexity计算与复杂性补习

Computation and Complexity计算与复杂性找补习老师，最好老师是英国的，我只能在英国时间上课，英国曼大的数学硕士课程你们还可以辅导哪些

最佳答案

课程顾问-小管家 2023-04-25 03:12:55
立即咨询

我们可以辅导Computation and Complexity计算与复杂性的课程。
同学你好，同学是担心有时差吗？我们的老师都是海外华人，老师们也都是定居在英国或者其他国家的，所以时差问题完全可以解决。英国曼大的数学硕士课程我们均可以辅导的。
Computation and Complexity计算与复杂性辅导
介绍目前在计算理论中采用的主要计算模型;
介绍量化计算复杂度(确定性，非确定性，时间，空间)及其之间关系的关键参数。
主要学习以下知识：
熟悉其功能和局限性，并能够构建和分析解决简单问题的示例;
对经典复杂性理论进行了基本概述，包括量化计算复杂性类别的主要参数。
能够在简单情况下对决策问题的可判定性和复杂性进行分类和比较。
了解“ P vs NP”问题的陈述，并对其中的一些问题和概念有所了解。
教学大纲
0.引言：概述了可计算性和复杂性;课程实用性。
1.可计算性：问题和解决方案;字母和语言;图灵机;递归性和“教会转向”论题;多带机;编码机和非递归语言;通用计算;非确定性。
2.计算复杂度：时间和空间;线性加速和缩小空间;复杂度等级;下界和交叉论点;时空层次定理;易处理性，P vs NP;多项式时间减少。
3.完整性：NP完整性; SAT和库克-莱文定理; NP的完备性降低; NP完整语言的更多示例; NP中介和Ladner定理; PSpace完整性;甲骨文和贝克-吉尔-索洛维定理。
4.空间复杂度：Savitch定理; Immerman-Szelepcsenyi定理。
Mid-semester coursework: two take home tests weighting 20%
End of course examination: weighting 80%.
以上是关于英国Computation and Complexity计算与复杂性的课程内容介绍，如果同学需要课程以及考试考前的突击辅导，可以添加我们客服微信咨询。