关于此课程

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

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

学费
免费
学习时间
大约 0
难度
高级
你将获得

Rich Learning Content

Interactive Quizzes

Taught by Industry Pros

Self-Paced Learning

Student Support Community

开始你的旅程

学习这门免费课程,迈出通往机器学习(进阶)职业道路的第一步。

免费课程

可计算性、复杂性和算法

合作企业 佐治亚理工学院

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

Icon steps 54aa753742d05d598baf005f2bb1b5bb6339a7d544b84089a1eee6acd5a8543d
 
 

课程讲师

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 吗?

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

为什么学习这门课程?

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

我将获得什么?
Instructor videos Learn by doing exercises Taught by industry professionals