NP-Complete Problems

所在平台: Edx

课程主页: https://www.edx.org/course/np-complete-problems

课程评论:没有评论

第一个写评论        关注课程

课程大纲

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

课程评论(0条)

课程详情

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

课程标签

0人关注该课程

主题相关的课程