
Overview
Step into the area of more complex problems and learn advanced algorithms to help solve them.
This NP-Complete Problems Certificate at University of California, San Diego - UC San DiegoX, which is 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
What you'll learn
- NP-completeness and how to deal with it
- How to approximate algorithms
- How to use heuristic algorithms to solve a problem more quickly when classic methods are too slow
Get more details
Visit programme websiteProgramme Structure
Courses include:
- NP-Complete Problems
- Coping with NP-completeness: special cases
- Coping with NP-completeness: exact and approximate algorithms
Check out the full curriculum
Visit programme websiteKey information
Duration
- Part-time
- 21 days
- 8 hrs/week
Start dates & application deadlines
Language
Delivered
- Self-paced
Disciplines
Mathematics Applied Mathematics Information Technology (IT) View 366 other Short Courses in Information Technology (IT) in United StatesExplore more key information
Visit programme websiteWhat students do after studying
Academic requirements
We are not aware of any specific GRE, GMAT or GPA grading score requirements for this programme.
English requirements
We are not aware of any English requirements for this programme.
Other requirements
General requirements
Prerequisites:
- Basic knowledge of at least one programming language and material of the Algorithmic Toolbox, Data Structures and Algorithms on Graphs classes.
Make sure you meet all requirements
Visit programme websiteTuition Fee
-
International
150 USD/fullTuition FeeBased on the tuition of 150 USD for the full programme during 21 days. -
National
150 USD/fullTuition FeeBased on the tuition of 150 USD for the full programme during 21 days.
- Unlimited access + verified certificate: $150
- Limited access: free