link
Source: www.udacity.com
list
8 sequences
assignment
Level : Introductory
chat_bubble_outline
Language : English
card_giftcard
1 point
Users' reviews
Key Information
credit_card
Free access
About the content
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
Read more
more_horiz
Read less
dns
Syllabus
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
Instructors
- 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
Platform

Udacity is a for-profit educational organization founded by Sebastian Thrun, David Stavens, and Mike Sokolsky offering massive open online courses (MOOCs). According to Thrun, the origin of the name Udacity comes from the company's desire to be "audacious for you, the student". While it originally focused on offering university-style courses, it now focuses more on vocational courses for professionals.
You are the designer of this MOOC?
keyboard_arrow_left
grade
keyboard_arrow_right
Integrate the reviews system