Set Reminder Save for later

NP-Complete Problems

This course is a part of Algorithms and Data Structures, a 9-course MicroMasters series from edX.

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
Get Details and Enroll Now

OpenCourser is an affiliate partner of edX.

Get a Reminder

Not ready to enroll yet? We'll send you an email reminder for this course

Send to:

edX

&

The University of California San Diego

Rating Not enough ratings
Length 3 weeks
Effort 8 - 10 hours per week
Starts Aug 1 (34 weeks ago)
Cost $150
From The University of California San Diego, UC San DiegoX, UCSanDiegoX 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

Get an email reminder about this course

Send to:

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.

edX

&

The University of California San Diego

Rating Not enough ratings
Length 3 weeks
Effort 8 - 10 hours per week
Starts Aug 1 (34 weeks ago)
Cost $150
From The University of California San Diego, UC San DiegoX, UCSanDiegoX 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
Enroll Now