link
Source : www.udacity.com
list
8 séquences
assignment
Niveau : Introductif
chat_bubble_outline
Langue : Anglais
card_giftcard
1 point
Avis de la communauté
Les infos clés
credit_card
Formation gratuite
En résumé
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
Lire plus
more_horiz
Lire moins
dns
Le programme
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
Les intervenants
- 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
La plateforme
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.
Vous êtes le concepteur de ce MOOC ?
keyboard_arrow_left
grade
keyboard_arrow_right
Intégrez le module d’évaluation
