Intro to Theoretical Computer Science (Udacity)

Intro to Theoretical Computer Science is a free online MOOC Course, Offered by the University of Virginia via Udacity.

Enroll In Course

Be ahead to learn something new Today

  • Flexible Online Learning
  • Verified Certificate*
  • Add powers to your Resume
  • Access course Anytime, Anywhere
Intro to Theoretical Computer Science Udacity course
Intro to Theoretical Computer Science (Udacity)


In this introduction to computer programming Udacity course, you’ll learn and practice key computer science concepts by building your own versions of popular web applications. You’ll learn Python, a powerful, easy-to-learn, and widely used programming language, and you’ll explore computer science basics, as you build your own search engine and social network.


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.


  • Sebastian Wernicke
  • Sean Bennett
  • Sarah Norell

Additional information

Course Delivery


Course Efforts

1-2 hours/week

Course Enrollment


Course Language


Course Length

12 Weeks

Course Level


Course Provider

Course School

Course Subtitles

Not available

Flexible Learning


Verified Certificate



There are no reviews yet.

Be the first to review “Intro to Theoretical Computer Science (Udacity)”

Your email address will not be published. Required fields are marked *