Intro to Theoretical Computer Science

Online Course

Udacity
Go to Udacity
Start Learning
Intro to Theoretical Computer Science
  1. What is the course about?
  2. Prerequisites & Facts
  3. Cost, Certificate & Degree
  4. 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

Personal Success, Teacher Training, Teaching & Academics

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

Reviews

[display-frm-data id=”8278″ filter=”1″]

Please select a valid form
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

More classes & courses

Start E-Learning
Popular courses with huge future potential
Schools & Universities
Learn with some of the best schools of the world
More online courses
Continue being curious & the world is yours
Contact us | Privacy Policy
© 2024 All Rights Reserved