NP-Complete Problems
Algorithms and Data Structures,
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
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 a Reminder
| Rating | Not enough ratings |
|---|---|
| Length | 3 weeks |
| Effort | 3 weeks, 8–10 hours per week |
| Starts | On Demand (Start anytime) |
| Cost | $150 |
| From | The University of California San Diego, UC San DiegoX, UCSanDiegoX, The University of California, San Diego via edX |
| Instructors | Daniel Kane, Alexander S. Kulikov |
| Download Videos | On all desktop and mobile devices |
| Language | English |
| Subjects | Programming Mathematics |
| Tags | Computer Science Math |
Get a Reminder
Similar Courses
Careers
An overview of related careers and their average salaries in the US. Bars indicate income percentile.
Advanced Academics $71k
Advanced CSR $71k
Advanced Applications $72k
Biologist-Advanced $77k
Advanced Engineer 4 $78k
advanced practitioner $90k
HPC Complex Systems Algorithms and Software Architecture $91k
Imaging Algorithms Engineer $93k
Imaging Algorithms Scientist $98k
Computer Vision Algorithms Engineer $100k
Video Algorithms Engineer/Architect $104k
Architect Advanced $133k
Write a review
Your opinion matters. Tell us what you think.
Please login to leave a review
| Rating | Not enough ratings |
|---|---|
| Length | 3 weeks |
| Effort | 3 weeks, 8–10 hours per week |
| Starts | On Demand (Start anytime) |
| Cost | $150 |
| From | The University of California San Diego, UC San DiegoX, UCSanDiegoX, The University of California, San Diego via edX |
| Instructors | Daniel Kane, Alexander S. Kulikov |
| Download Videos | On all desktop and mobile devices |
| Language | English |
| Subjects | Programming Mathematics |
| Tags | Computer Science Math |
Similar Courses
Sorted by relevance
Like this course?
Here's what to do next:
- Save this course for later
- Get more details from the course provider
- Enroll in this course
