Professional Course

Introduction to Theoretical Computer Science

Udacity, Online
48 hours
Next course start
Free E-Learning: Start Anytime! See details
Self-paced Online
48 hours
Next course start
Free E-Learning: Start Anytime! See details
Self-paced Online
This provider usually responds within 48 hours 👍

Course description

Introduction to Theoretical Computer Science: E-learning from Udacity

Introduction to Theoretical Computer Science

This course is designed to guide participants through the primary concepts driving theoretical computer science. Course instruction is geared towards describing the implications of theoretical computer science on solving complicated algorithmic problems.

Upon completion of this e-learning program, learners will be able not only to recognize highly complicated algorithmic problems, but empowered with the tools necessary for dealing with them in practice.

Do you work at this company and want to update this page?

Is there out-of-date information about your company or courses published here? Fill out this form to get in touch with us.

Upcoming start dates

1 start date available

Free E-Learning: Start Anytime!

  • Self-paced Online
  • Online

Who should attend?

This Introduction to Theoretical Computer Science course is designed for anyone hoping to gain a working understanding of theoretical computer science.


This course assumes a basic understanding of algorithms and programming. It does not require any prior theoretical computer science knowledge

Find out if this course is right for you - request more information here!

Training content

Training topics for this Introduction to Artificial Intelligence course is divided into two main parts:

  • Challenging Problems: An introduction to tough problems and their analysis
  • Understanding Hardness: What we mean when a problem is “hard” and the concept of NP-completeness
  • Showing Hardness: Tools to let you recognize and prove that a problem is hard
  • Intelligent Force: Smart techniques to solve problems that should – theoretically – be impossible to solve
  • Sloppy Solutions: Gaining speed by accepting approximate solutions
  • Poking Around: Why randomness can be of help – sometimes.
  • Ultimate Limits: Problems that no computer can ever solve. In theory.


It is free to start this  Introduction to Theoretical Science course.

Estimated time for completion assuming 6 hours per week: Approx. 2 months

2-Week Free Trial: Love it or Leave it

All Udacity courses are offered with a two-week free trial. Learners will have plenty of time to make sure that the program fits their needs. If it's not working out for any reason - user can cancel their subscription fee of charge.

Contact this provider

Contact course provider

Before we redirect you to this supplier's website, do you mind filling out this form so that we can stay in touch? You can unsubscribe at any time.
If you want us to recommend other suitable courses, please fill out all fields below and check the box beside "Please recommend similar options"
Country *

reCAPTCHA logo This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.