关于此课程

这门课程在佐治亚理工学院开设为 CS6505 课程,属于在线硕士学位 (OMS) 的课程之一。但是在优达学城学习这门课程并不能获得 OMS 学位学分。

在这门课程里,我们将提出各种问题:“什么是计算机?计算存在哪些限制?有没有计算机无法解决的问题?有没有计算机无法快速解决的问题?我们可以高效解决哪些问题?如何开发这些算法?”了解算法的强大之处和局限所在,可以帮助我们开发让现实生活中的计算机更加智能、速度更快、更安全的工具。

学费
免费
难度
高级
你将获得

丰富的教学材料

互动随堂练习

业界专业导师

自主掌握进度

开始你的旅程

学习这门单项课程,迈出通往机器学习工程师职业道路的第一步。

单项课程

可计算性、复杂性和算法

合作企业佐治亚理工学院

通过创新性的自主学习方式,掌握新技能,提升竞争力。

Icon steps
 
 

课程讲师

Charles Brubaker

Charles Brubaker

讲师

Lance Fortnow

Lance Fortnow

讲师

Hariharan Venkateswaran

Hariharan Venkateswaran

讲师

你将学到什么

先修知识及要求

学员应该熟练掌握离散数学基本知识。Ken Rosen 的《离散数学和其应用情形》是本课程的推荐先修读物。

如果对于以下任何问题,你的答案是否定的,那么建议你在学习本课程之前或学习期间掌握一些背景知识。

  1. 你能演示证明 1 到 n 之间所有数字的和是 n(n+1)/2 吗?你能用归纳法证明吗?
  2. 你能用 O(n log n) 算法对 n 个数字排序吗?
  3. 假设有一个 nxn 的矩阵 A 以及 n 维的矢量 b,你能用多项式时间算法算出 Ax=b 中的矢量 x 吗?

查看使用优达学城的技术要求

为什么学习这门课程?

你将学习各种工具和技巧,当你遇到棘手的问题时,这些工具和技巧会帮助你找到有效的解决方案。如果不使用这些工具和技巧,你将花费大量的时间去解决问题,结果一无所获或者白费力气做重复的工作。

我将获得什么?
教学视频随堂练习专业导师