英国复杂性70005Complexity课程介绍

复杂性

70005

Complexity

学习目标

课程内容：

本课程将使学生有机会学习时间和空间复杂性类别，识别与计算问题相关的复杂性类别，培养将一个特定问题归入一类相关问题的能力，从而理解算法在解决特定问题时所能达到的效率。此外，课程还将研究电路复杂性和可并行问题的NC类，研究随机计算和相关的复杂性类别，并探索P=NP问题与密码学的关系。

课程主题：

图灵机，可判定性，机器独立性；时间复杂性(类P和NP，NP-完全性)；空间复杂性类别；多项式层次；布尔电路，PRAMs，NC类；概率算法；单向函数和密码学。

学习成果：

成功完成本课程后，学生将能够：

1、确定一个计算问题属于哪一类复杂性。

2、复杂类性质的建立和推理。

3、演示一个NP完全问题在多大程度上有有效的近似解。

4、确定一个问题是否有有效的并行解决方案。

5、评估公钥加密、单向函数和P=NP问题之间的关系。

展开全部

英国复杂性课程辅导

课程课件讲解

同步海外各大院校学习进度+原版课件，PPT课件知识点讲解，包含但不限于作业讲解、考试突击辅导、论文essay辅导等，提高GPA，解决课业难题。
作业知识点讲解

作业题目讲解,topic+outline讲解，作业题难点知识点、答题思路指导。
考前冲刺辅导

帮助学生考前快速冲刺，考前直击重点/作答技巧，重点难点梳理+讲解，预测exam考点，更有独家学习资料与干货分享。
挂科appeal

学术不端、论文低分重复度高申诉appeal、考试作弊挂科听证会申诉，全程申诉老师陪同指导，高质量申诉信写作，听证会材料搜集整理，抓住申诉机遇。

免费获得学习规划方案

已有 1129 位留学生获得学习规划方案

英国

*已对您的信息加密，保障信息安全