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...
Ещё из рубрики «Компьютерные науки»:
5eed9f50-fd12-4586-8f95-3255fb1b7b5c-f61d8ad64673.small Computer Systems Design for Energy Efficiency
Learn how to design modern computers to improve the speed, performance and energy...
Game_development_tile Concepts in Game Development
Explore key ideas in game design, programming, architecture, game engines, player...
Course%20tile_robotics Mobile Robotics
Discover the world of mobile robots - how they move, how they interact with...
Regular_0fce3076-0400-47bd-b670-b19bc4a26b69 Cyber Security: Safety at Home, Online, in Life
This three-week free online course explores practical cyber security including...
3734fd64-86ca-48d2-96cd-68012918b899-a001bb3f9d3d.small Gameplay Programming for Video Game Designers
Learn how to create the best gameplay by understanding algorithmic thinking...
Ещё от 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