Intro to Theoretical Computer Science

Online Course

Udacity

Go to Udacity

Start Learning

What is the course about?
Prerequisites & Facts
Cost, Certificate & Degree
Reviews & Experiences

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.

Start Learning

Prerequisites & Facts

Intro to Theoretical Computer Science

Course Topic

Computer Science, Programming

University, College, Institution

Udacity

Course Skill Level

Intermediate

see course summary

Course Language

English

Place of class

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

Degree

Certificate

Start Learning

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.

Udacity

Intro to Theoretical Computer Science

provided by Udacity

Start Learning