单项课程
可计算性、复杂性和算法
by
算法的强大之处和局限所在
关于此课程
这门课程在佐治亚理工学院开设为 CS6505 课程，属于在线硕士学位 (OMS) 的课程之一。但是在优达学城学习这门课程并不能获得 OMS 学位学分。
在这门课程里，我们将提出各种问题：“什么是计算机？计算存在哪些限制？有没有计算机无法解决的问题？有没有计算机无法快速解决的问题？我们可以高效解决哪些问题？如何开发这些算法？”了解算法的强大之处和局限所在，可以帮助我们开发让现实生活中的计算机更加智能、速度更快、更安全的工具。
学费
免费
学习时间
大约 0
难度
高级
你将获得
丰富的教学材料
互动随堂练习
业界专业导师
自主掌握进度
课程讲师
Charles Brubaker
讲师
Lance Fortnow
讲师
Hariharan Venkateswaran
讲师
先修知识及要求
学员应该熟练掌握离散数学基本知识。Ken Rosen 的《离散数学和其应用情形》是本课程的推荐先修读物。
如果对于以下任何问题，你的答案是否定的，那么建议你在学习本课程之前或学习期间掌握一些背景知识。
- 你能演示证明 1 到 n 之间所有数字的和是 n(n+1)/2 吗？你能用归纳法证明吗？
- 你能用 O(n log n) 算法对 n 个数字排序吗？
- 假设有一个 nxn 的矩阵 A 以及 n 维的矢量 b，你能用多项式时间算法算出 Ax=b 中的矢量 x 吗？
查看使用优达学城的 技术要求 。
为什么学习这门课程？
你将学习各种工具和技巧，当你遇到棘手的问题时，这些工具和技巧会帮助你找到有效的解决方案。如果不使用这些工具和技巧，你将花费大量的时间去解决问题，结果一无所获或者白费力气做重复的工作。
我将获得什么？
- 教学视频
- 随堂练习
- 专业导师