# 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-курс:
• Язык: Английский

### Отзывы

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

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

Ещё курсы на эту тему:
Algorithms: Design and Analysis, Part 2
In this course you will learn several fundamental principles of advanced algorithm...
Automata
This course covers finite automata, context-free grammars, Turing machines,...
Linear and Integer Programming
This course will cover the very basic ideas in optimization. Topics include...
CS-191x: Quantum Mechanics and Quantum Computation
A simple conceptual introduction to quantum mechanics and quantum computation...
Automata, Computability, and Complexity
This course provides a challenging introduction to some of the central ideas...
Ещё из рубрики «Математика и статистика»:
Analysis of Transport Phenomena I: Mathematical Methods
Graduate-level introduction to mathematical modeling of diffusion, convection...
Predictive Analytics
Master the tools of predictive analytics in this statistics based analytics...
AGRIMONITOR: Agricultural policy, food security and climate change
Learn the effects of agricultural policy in Latin America and the Caribbean...
Macroeconomics for a Sustainable Planet
Is it possible to develop a thriving global economy in an equitable and environmentally...
The Challenges of Global Poverty
A course for those who are interested in the challenge posed by massive and...
Ещё от edX:
Introduction to Water and Climate
Water is a crucial element in climate and for society. Find out about the latest...
Introduction to Solid State Chemistry
Learn chemical principles by examining materials with examples from energy generation...
Principles of Biochemistry
This introduction to biochemistry explores the molecules of life, starting at...
Mechanical Behavior of Materials, Part 1: Linear Elastic Behavior
Explore materials from the atomic to the continuum level, and apply your learning...
Supply Chain Analytics
Master and apply the core methodologies used in supply chain analysis and modeling...