UCSanDiegoX: NP-Complete Problems
|
Learn about NP-complete problems, known as hard problems that can’t be solved efficiently, and practice solving them using algorithmic techniques.
About this course
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
At a Glance:
Institution: UCSanDiegoX
Subject: Computer Science
Level: Intermediate
Prerequisites:
Basic knowledge of at least one programming language and material of the Algorithmic Toolbox, Data Structures and Algorithms on Graphs classes.
Language: English
Video Transcript: English
Associated programs:
MicroMasters® Program in Algorithms and Data Structures
Associated skills:Data Structures, Np Complete, Algorithms, Np Hard
What You’ll Learn:
About this course
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
User Reviews
Be the first to review “UCSanDiegoX: NP-Complete Problems”
Related Products
ETHx: Self-Driving Cars with Duckietown
Self-Driving Cars with Duckietown is the first robotics and AI MOOC with scale-model self-driving cars. Learn state-of-the-art autonomy hands-on: build your own real robot (Duckiebot) and get it to drive autonomously in your scaled city (Duckietown).
TokyoTechX: Introduction to Computer Science and Programming
The term “Computation” refers to the action performed by a computer. A computation can be a basic operation and it can also be a sophisticated computer simulation requiring a large amount of data and substantial resources. This course aims at introducing learners with no prior knowledge to the basic key concepts of computer science. By following the lectures and exercises of this course, you will gain an understanding of algorithms by programming using the language Ruby.
UCSanDiegoX: Data Structures Fundamentals
Learn about data structures that are used in computational thinking – both basic and advanced.
There are no reviews yet.