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
Характеристики онлайн курса:
  • Бесплатный:
  • Платный:
  • Сертификат:
  • 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...
Ещё из рубрики «Математика и статистика»:
1dae839e-8e69-484a-ae1f-af756dce2abb-30edadcda5ac.small Marketing Analytics: Price and Promotion Analytics
Learn how to use price and promotion analytics to effectively allocate your...
66d85856-511a-43e8-98b8-3acc4da8d275-564879266d31.small Operations Management
Understand key aspects of business operations and lean management including...
0582ea24-0299-4b00-9254-9aa516e3913b-38e02f91caa5.small Data for Effective Policy Making
Take control of data and gain a better understanding of the tools used in public...
332d9668-5963-42b3-bc71-a0144952bdfb-ff881970e8b2.small Statistics for Business – I
This introduction to statistics course examines data from the perspective of...
43b58e72-340a-457d-a14b-2007fda00e19-bd1e72a80329.small Sparse Representations in Signal and Image Processing: Fundamentals
Learn about the field of sparse representations by understanding its fundamental...
Ещё от edX:
35008868-4a9b-4125-bf6f-03dfbdfbbdb2-91ee22a0384b.small Project Management MicroMasters Capstone Exam
Demonstrate the knowledge and skills acquired in the Project Management MicroMasters...
1dae839e-8e69-484a-ae1f-af756dce2abb-30edadcda5ac.small Marketing Analytics: Price and Promotion Analytics
Learn how to use price and promotion analytics to effectively allocate your...
6afe576f-9560-4194-bf0a-7216b25b2b76-ec706985658d.small Sheep in the Land of Fire and Ice
What do sheep, volcanoes and glaciers have in common? Take this course to see...
4cb0e97b-ad0c-4928-b1f7-498280e0f8b7-f16c6d676831.small Dynamics and Control
This is an interactive course about the basic concepts of Systems, Control and...
Caea2810-3db2-4d5f-be7d-22a9d91a4900-1431a690d3e5.small A System View of Communications: From Signals to Packets (Part 2)
Explore the tradeoffs in designing communication systems like mobile phones...

© 2013-2017