• Application Deadline
  • 21 days
    Duration

About

Step into the area of more complex problems and learn advanced algorithms to help solve them.

This NP-Complete Problems Professional Certificate at University of California, San Diego - UC San DiegoX, 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

Detailed Programme Facts

  • Deadline and start date Application deadline and start date were not specified by the programme.
  • Programme intensity Part-time
    • Average part-time duration 21 days
    • Intensity 10 hrs/week
    • Part-time variant
      Flexible
    • Duration description
      8-10 hours per week
  • Languages
    • English
  • Delivery mode
    Online
  • More information Go to the programme website

Programme Structure

Courses include:

  • NP-Complete Problems
  • Coping with NP-completeness: special cases
  • Coping with NP-completeness: exact and approximate algorithms

English Language Requirements

This programme may require students to demonstrate proficiency in English.

Academic Requirements

Basic knowledge of at least one programming language and material of the Algorithmic Toolbox, Data Structures and Algorithms on Graphs classes.

Tuition Fee

  • International Applies to you

    150 USD/full
    Tuition Fee
    Based on the original amount of 150 USD for the full programme and a duration of 21 days.
  • National Applies to you

    150 USD/full
    Tuition Fee
    Based on the original amount of 150 USD for the full programme and a duration of 21 days.
We've labeled the tuition fee that applies to you because we think you are from and prefer over other currencies.
5% discount coupon: Z7LZNQ4TN3B2JTWU valid for any free course + certificate upgrade

Funding

Check the programme website for information about funding options.

StudyPortals Tip: Students can search online for independent or external scholarships that can help fund their studies. Check the scholarships to see whether you are eligible to apply. Many scholarships are either merit-based or needs-based.

The Global Study Awards: get funded with up to £10,000 to study abroad

Together with the ISIC Association and British Council IELTS, Studyportals offers you the chance to receive up to £10000 to expand your horizon and study abroad. We want to ultimately encourage you to study abroad in order to experience and explore new countries, cultures and languages.