NP-Complete Problems

Online Course

NP-Complete Problems

What is the course about?

NP-Complete Problems
The course NP-Complete Problems is an online class provided by The University of California, San Diego through edX. 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.
Learn about NP-complete problems, known as hard problems that can’t be solved efficiently, and practice solving them using algorithmic techniques.
Course description
Step into the area of more complex problems and learn advanced algorithms to help solve them. This course, part of the Algorithms and Data Structures MicroMasters program, discusses inherently hard problems that you will come across in the real-world that do not have a known provably efficient algorithm, known as NP-Complete problems. You will practice solving large instances of some of these problems despite their hardness using very efficient specialized software and algorithmic techniques including: SAT-solvers Approximate algorithms Special cases of NP-hard problems Heuristic algorithms

Prerequisites & Facts

NP-Complete Problems

Course Topic

Computer Science, Math

University, College, Institution

The University of California, San Diego

Course Skill Level


Course Language


Place of class

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



Degree & Cost

NP-Complete Problems

To obtain a verified certificate from edX / The University of California, San Diego 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 (150.00 USD) 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.
The University of California, San Diego
NP-Complete Problems
provided by edX


Share your experience

NP-Complete Problems
The University of California, San Diego edX
Rate the course

Do you recommend the course? *
Here you can find information, reviews and user experiences for the course “NP-Complete Problems“. The provider of the course – “The University of California, San Diego” – 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: The University of California, San Diego
Topic: Computer Science, Math
Getting Digital