NP-Complete Problems

Daniel Kane , Alexander S. Kulikov , UCSanDiegoX

Learn about NP-complete problems, known as hard problems that can’t be solved efficiently, and practice solving them using algorithmic techniques.

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 will you 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

Сессии:
  • 1 августа 2018, 3 недели
Характеристики онлайн курса:
  • Бесплатный:
  • Платный:
  • Сертификат:
  • MOOC:
  • Видеолекции:
  • Аудиолекции:
  • Email-курс:
  • Язык: Английский Gb

Отзывы

Пока никто не написал отзыв по этому курсу. Хотите быть первым?

Зарегистрируйтесь, чтобы оставить отзыв

Ещё курсы на эту тему:
Small-icon.hover Algorithms: Design and Analysis, Part 2
In this course you will learn several fundamental principles of advanced algorithm...
Small-icon.hover Automata
This course covers finite automata, context-free grammars, Turing machines,...
Lplogo Linear and Integer Programming
This course will cover the very basic ideas in optimization. Topics include...
Cs191x-listing-banner_0 CS-191x: Quantum Mechanics and Quantum Computation
A simple conceptual introduction to quantum mechanics and quantum computation...
6-045js11 Automata, Computability, and Complexity
This course provides a challenging introduction to some of the central ideas...
Ещё из рубрики «Математика и статистика»:
05839f4c-131f-4adc-964b-e4512c604c82-973f9a567e4c.small Analysis of Transport Phenomena I: Mathematical Methods
Graduate-level introduction to mathematical modeling of diffusion, convection...
77bc8f62-8fbf-411f-9dc3-13069d00a506-6b508ff86e50.small Predictive Analytics
Master the tools of predictive analytics in this statistics based analytics...
8bdd5da6-35c5-43da-920e-0140ec37d4aa-4660e02e89b1.small AGRIMONITOR: Agricultural policy, food security and climate change
Learn the effects of agricultural policy in Latin America and the Caribbean...
8e6cfbbd-b68b-483a-9108-5d4658278dd5-df354bf0461d.small Macroeconomics for a Sustainable Planet
Is it possible to develop a thriving global economy in an equitable and environmentally...
Bb00d394-51a5-4f4b-b621-680f556f7140-b490dac0daab.small The Challenges of Global Poverty
A course for those who are interested in the challenge posed by massive and...
Ещё от edX:
8d384724-c109-45d4-9a92-7920d3f74ef5-9932dc2a5da6.small Introduction to Water and Climate
Water is a crucial element in climate and for society. Find out about the latest...
F93eb1c8-0d99-4fbf-b702-d0027307774c-618eacca3e85.small Introduction to Solid State Chemistry
Learn chemical principles by examining materials with examples from energy generation...
896f6184-731a-4dae-9e53-ef7a83e5606d-44cc3c494336.small Principles of Biochemistry
This introduction to biochemistry explores the molecules of life, starting at...
Bb18c710-2e6b-4138-9d0c-6be03be32c87-7d9562e5cf4a.small Mechanical Behavior of Materials, Part 1: Linear Elastic Behavior
Explore materials from the atomic to the continuum level, and apply your learning...
09532745-c837-467b-9078-093b8e1265a8-c10901e6fea8.small Supply Chain Analytics
Master and apply the core methodologies used in supply chain analysis and modeling...

© 2013-2017