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...
Ещё из рубрики «Компьютерные науки»:
382aaed7-05e3-486d-9867-f890242eb648-745ec4240006.small Computing in Python IV: Objects & Algorithms
Learn about the more advanced applications of introductory computer science...
C9d14131-a515-462b-82e2-6eaec5bc1c17-c03fb79306c0.small Using Python for Research
Take your introductory knowledge of Python programming to the next level and...
0d7d8723-59cb-442f-85cf-7f77ead5bfee-ee76f76bbdb1.small Essential Math for Machine Learning: R Edition
Learn the essential mathematical foundations for machine learning and artificial...
Eba8e6b0-074d-4575-b6a6-4ade48b0a073-c56e1210e181.small Data Science Research Methods: Python Edition
Get hands-on experience with the science and research aspects of data science...
95bf9ab8-159d-4930-9a4e-a452c1660664-5ffa4f068b6b.small Portfolio Management, Governance, & the PMO
Learn how a Project Management Office (PMO) works, discover techniques to monitor...
Ещё от edX:
382aaed7-05e3-486d-9867-f890242eb648-745ec4240006.small Computing in Python IV: Objects & Algorithms
Learn about the more advanced applications of introductory computer science...
9fd3a74d-cf0c-4d0b-b458-6536aeae9f00-85ce8cc16ae6.small Cell Biology: Mitochondria
A human-centered approach to the fundamentals of cell biology with a focus on...
C9d14131-a515-462b-82e2-6eaec5bc1c17-c03fb79306c0.small Using Python for Research
Take your introductory knowledge of Python programming to the next level and...
D7a0ffb7-6ad0-4442-aa93-f108ca58b379-2b94e139faf3.small Public Speaking
Build confidence as a speaker by learning how to use simple tools and skills...
87cf97d0-da71-4762-b2d5-4abe08becc87-3bb65be9788f.small Visual Presentation
Learn how impactful images can enhance your presentation, communication and...

© 2013-2017