Intro to Theoretical Computer Science

Cours

Anglais

Source

Sur www.udacity.com

Conditions

À son rythme
Accès libre

Plus d'informations

8 séquences
Niveau Introductif

Their employees are learning daily with

Découvrir Edflex

Détails du cours

Déroulé

Lesson 1: Challenging Problems

An introduction to tough problems and their analysis

Lesson 2: Understanding Hardness

What we mean when a problem is “hard” and the concept of NP-completeness

Lesson 3: Showing Hardness

Tools to let you recognize and prove that a problem is hard

Lesson 4: Intelligent Force

Smart techniques to solve problems that should – theoretically – be impossible to solve

Lesson 5: Sloppy Solutions

Gaining speed by accepting approximate solutions

Lesson 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.

Prérequis

Aucun.

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..

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.

Complétez cette ressource pour donner votre avis