Intro to Theoretical Computer Science
Course
Online
Description
-
Type
Course
-
Methodology
Online
-
Start date
Different dates available
Learn the basic concepts in theoretical computer science. Discover what they imply for solving tough computational challenges.
Facilities
Location
Start date
Start date
Reviews
Subjects
- Basic IT
- Computer Science
- Problem Analysis
- Hardness
- Ultimate Limits
Course programme
An introduction to tough problems and their analysis
Lesson 2: Understanding HardnessWhat we mean when a problem is “hard” and the concept of NP-completeness
Lesson 3: Showing HardnessTools to let you recognize and prove that a problem is hard
Lesson 4: Intelligent ForceSmart techniques to solve problems that should – theoretically – be impossible to solve
Lesson 5: Sloppy SolutionsGaining speed by accepting approximate solutions
Lesson 6: Poking AroundWhy randomness can be of help – sometimes. An introduction to complexity classes.
Lesson 7: Ultimate LimitsProblems that no computer can ever solve. In theory.
Intro to Theoretical Computer Science