link
来源：www.udacity.com
list
8个序列
assignment
等级：入门
label
算法和数据结构
chat_bubble_outline
语言：英语
card_giftcard
1分
评论
关键信息
credit_card
免费进入
关于内容
This class teaches you about basic concepts in theoretical computer science -- such as NP-completeness -- and what they imply for solving tough algorithmic problems.
more_horiz
查看更多
more_horiz
收起
dns
课程大纲
Lesson 1: Challenging Problems
An introduction to tough problems and their analysisLesson 2: Understanding Hardness
What we mean when a problem is “hard” and the concept of NP-completenessLesson 3: Showing Hardness
Tools to let you recognize and prove that a problem is hardLesson 4: Intelligent Force
Smart techniques to solve problems that should – theoretically – be impossible to solveLesson 5: Sloppy Solutions
Gaining speed by accepting approximate solutionsLesson 6: Poking Around
Why randomness can be of help – sometimes. An introduction to complexity classes.Lesson 7: Ultimate Limits
Problems that no computer can ever solve. In theory.
record_voice_over
教师
- Sebastian Wernicke - Sebastian studied Bioinformatics at Universität Tübingen and holds a Ph.D. from Universität Jena in Germany, where his research focused on finding efficient algorithms for computationally hard problems on biological networks. After several years of strategic consulting for pharma companies and financial services, he's currently working with Seven Bridges Genomics, a big data bioinformatics startup. He is also well-known for his TED Talks, especially the one on the statistics of TED Talks..
assistant
平台
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.
您是 MOOC 的设计者？
keyboard_arrow_left
grade
keyboard_arrow_right
整合评论系统
