Computability, Complexity & Algorithms

Computability, Complexity & Algorithms

课程
en
英语
此内容评级为 0/5
来源
  • 来自www.udacity.com
状况
  • 自定进度
  • 免费获取
更多信息
  • 等级 介绍

他们的员工每天都在学习Edflex

  • Safran
  • Air France
  • TotalEnergies
  • Generali
Learn more

课程详情

教学大纲

Lesson 1: Computability

* Languages & Countability* Turing Machines* The Church-Turing Thesis* Universality* Undecidability

Lesson 2: Complexity

* P and NP* NP-Completeness* NP-Complete Problems* The Golden Ticket

Lesson 3: Algorithms

* Dynamic Programming* Fast Fourier Transform* Maximum Flow* Maximum Bipartite Matching* Linear Programming* Duality* Randomized Algorithms* Approximation Algorithms

先决条件

没有。

讲师

  • Charles Brubaker - Charles Brubaker earned his PhD in Computer Science from Georgia Tech in 2009. He then taught high school computer science and coached basketball at Pace Academy in Atlanta for 4 years. In 2012, inspired by Udacity, he began recording his lectures on a tablet, creating online quizzes, and automatically grading assignments to give his students instant feedback. The success of this enterprise convinced him that Udacity represented the wave of the future in education, and he joined the company in the summer of 2013.
  • Lance Fortnow - Lance Fortnow is professor and chair of the School of Computer Science of the College of Computing at the Georgia Institute of Technology. His research focuses on computational complexity and its applications to economic theory.Fortnow received his Ph.D. in Applied Mathematics at MIT in 1989 under the supervision of Michael Sipser. Before he joined Georgia Tech in 2012, Fortnow was a professor at Northwestern University, the University of Chicago, a senior research scientist at the NEC Research Institute and a one-year visitor at CWI and the University of Amsterdam. Since 2007, Fortnow holds an adjoint professorship at the Toyota Technological Institute at Chicago.
  • Hariharan Venkateswaran - H. Venkateswaran obtained his Ph.D. in Computer Science from the University of Washington in 1986. He then joined the faculty of Georgia Institute of Technology as an Assistant Professor, where he has pursued his research interests in Complexity Theory, Information Security, and Parallel Computation. A renowned teacher on campus, he was awarded "The William A “Gus” Baird Faculty Teaching Award" in 2008.

编辑

佐治亚理工学院(Georgia Institute of Technology),又称佐治亚理工学院或 GT,是一所位于美国佐治亚州亚特兰大市的男女同校公立研究型大学。它是佐治亚大学系统网络的一部分。佐治亚理工学院在萨凡纳(美国佐治亚州)、梅斯(法国)、阿斯隆(爱尔兰)、上海(中国)和新加坡设有办事处。

佐治亚理工学院的工程和计算机科学课程在世界上名列前茅5,6 ,声誉卓著。此外,佐治亚理工学院还开设了科学、建筑、人文和管理课程。

平台

Udacity est une entreprise fondé par Sebastian Thrun, David Stavens, et Mike Sokolsky offrant cours en ligne ouvert et massif.

Selon Thrun, l'origine du nom Udacity vient de la volonté de l'entreprise d'être "audacieux pour vous, l'étudiant ". Bien que Udacity se concentrait à l'origine sur une offre de cours universitaires, la plateforme se concentre désormais plus sur de formations destinés aux professionnels.

此内容评级为 4.5/5
(没有评论)
此内容评级为 4.5/5
(没有评论)
完成这个资源,写一篇评论