Intro to Theoretical Computer Science

Online Course

Intro to Theoretical Computer Science

What is the course about?

Intro to Theoretical Computer Science
The course Intro to Theoretical Computer Science is an online class provided by Udacity. The skill level of the course is Intermediate. It may be possible to receive a verified certification or use the course to prepare for a degree.

This class teaches you about basic concepts in theoretical computer science — such as NP-completeness — and what they imply for solving tough algorithmic problems.

Course description
  • Intro to Theoretical Computer Science
  • 2 months
  • Dealing with Challenging Problems
  • Challenging Problems
  • Understanding Hardness
  • Showing Hardness
  • Intelligent Force
  • Sloppy Solutions
  • Poking Around
  • Ultimate Limits
  • An introduction to tough problems and their analysis.
  • What we mean when a problem is “hard” and the concept of NP-completeness.
  • Tools to let you recognize and prove that a problem is hard.
  • Smart techniques to solve problems that should – theoretically – be impossible to solve.
  • Gaining speed by accepting approximate solutions.
  • Why randomness can be of help – sometimes. An introduction to complexity classes.
  • Problems that no computer can ever solve. In theory.
  • You should have a basic understanding of algorithms (such as CS215) and programming (such as CS101). No prior knowledge about theoretical computer science required!
  • See the Technology Requirements for using Udacity.
  • At the end of this course, you will have a solid understanding of theoretical computer science. This will not only allow you to recognize some of the most challenging algorithmic problems out there, but also give you powerful tools to deal with them in practice.

Prerequisites & Facts

Intro to Theoretical Computer Science

Course Topic

Computer Science, Programming

University, College, Institution


Course Skill Level


Course Language


Place of class

Online, self-paced (see curriculum for more information)



Degree & Cost

Intro to Theoretical Computer Science

To obtain a verified certificate from Udacity you have to finish this course or the latest version of it, if there is a new edition. The class may be free of charge, but there could be some cost to receive a verified certificate or to access the learning materials. The specifics of the course may have been changed, please consult the provider to get the latest quotes and news.
Intro to Theoretical Computer Science
provided by Udacity


Share your experience

Intro to Theoretical Computer Science
Udacity Udacity
Rate the course

Do you recommend the course? *
Here you can find information, reviews and user experiences for the course “Intro to Theoretical Computer Science“. The provider of the course – “Udacity” – will be glad to answer any questions you may have about the class, click here to use the offical support channels. It would be great if you could share your experience of participating in the course – Your honest review will surely help others to choose the right class!
School: Udacity
Topic: Computer Science, Programming